如何解决KMP 的 Leetcode 459 证明 459重复子串模式
459。重复子串模式
给定一个非空字符串，检查它是否可以通过获取它的子字符串并将子字符串的多个副本附加在一起来构造。您可以假设给定的字符串仅由小写英文字母组成，并且其长度不会超过 10000。
设N为字符串长度，L为字符串最长真后缀的长度，如果L不为0，且N%(NL)为零，则s.substr(0,NL)为重复组合子串。我理解这个说法。但是，我无法弄清楚相反的方向，即如果字符串由重复的组合子字符串组成，假设其最短长度为 K，则字符串的最长适当后缀的长度为 N-K。有人可以提供一个通用的证明吗？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
