摘要： 给一个字符串。求这个串的最小的循环节的长度。好像。num = len/(len-next[len])就是循环节的长度。如果 len%(len-next[len]) ==0 就是说字符串长度刚好是循环节长度的整数倍。不然的话。说明没有最小循环节。证明嘛。这里好像还是蛮靠谱的。http://blog.c... 阅读全文

摘要： 一直没理解。看这个倒是看懂了。但是博主代码好像有点问题吖。测试并不正确。思想还是没错的。转载自：http://www.tuicool.com/articles/yayeIbe 阅读全文

摘要： 感觉这里讲的挺好的。http://cavenkaka.iteye.com/blog/1569062就是不断递归next数组。长度不断减小。题意：给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n。思路：KMP中的get_next... 阅读全文