如何利用KMP的next求字符串的循环节

利用KMP算法中的next值可以求出字符串的循环节，如ababab的循环节为ab，abcd的循环节为abcd，具体做法如下：假设字符串的长度为len，next[len]为字符串的最后一个字符的下一个字符的next值（下标从0开始），如果len % (len - next[len]) == 0，那么循环节的循环次数为len / (len - next[len])，否则为1，为什么呢？详细说明如下：

>>阅读原文<<