问题描述
459。重复子串模式
给定一个非空字符串，检查它是否可以通过获取它的子字符串并将子字符串的多个副本附加在一起来构造。您可以假设给定的字符串仅由小写英文字母组成，并且其长度不会超过 10000。
设N为字符串长度，L为字符串最长真后缀的长度，如果L不为0，且N%(NL)为零，则s.substr(0,NL)为重复组合子串。我理解这个说法。但是，我无法弄清楚相反的方向，即如果字符串由重复的组合子字符串组成，假设其最短长度为 K，则字符串的最长适当后缀的长度为 N-K。有人可以提供一个通用的证明吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）