Power Strings （Kmp）

Power Strings 题目大意：ios 给定一个字符串 str ，让你求它的子串s，str=s+s+s+s+s…，即由最多的子串组成，不存在的话输出1 , 简单来讲就是求字符串最大循环节。web 思路：数组 求字符串最大循环节问题 , 就用到了Kmp的Next数组，即 Next[i] 求Next[0]-Next[i] 共i个字符的最大公共先后缀，即验证** len - Next[len] *

>>阅读原文<<