[POJ2406]Power Strings传送门
给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。
1.后缀数组
做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时
kmp（看毛片）算法别人的两篇博客。
传送门1
传送门2
摘录：
其中T为主串，P为模式串。
其实就是在T中找P。
其中next数组存的是“部分匹配值”。
"部分匹配值"就是"前缀"和"后缀"的最长的共有
kmp-kmp简介-kmp资料
kmp
