poj 2406 Power Strings

题目链接：http://poj.org/problem?id=2406

题目思路：这道题kmp,扩展kmp，后缀数组都可以做，当然kmp较简单些，这题以前做过，今天一直在纠结一个问题，就是只用len%(len-next[len])==0来判断到底对不对，如果不等于0的话答案一定是1么？存不存在更大的循环节但是却可以整除呢？推了下，虽然不是很严格，但是个人觉得如果存在更大的循环节，则可以得到比next[len]算出的循环节还小的循环节，比如说next算出的循环节的长度是a,假设存在长度是b的循环节，则同样存在长度是min(b-a,2*a-b)的循环节，这与实际不符，所以一个字符串不存在互质的循环节。