摘要：利用KMP的next数组的性质，我们可以找到next数组的循环节。 先说结论： 设字符串长n，则若其 i % ( i – next[n] ) == 0 ，则其有循环节（循环节数目大于1），其循环节数目为 i / ( i – next[n] ) 这里的next数组存储的是匹配到i匹配不成立时，下一个要 阅读全文