摘要：
2014-12-1303:24:45思路：以第一个串为准，在其中枚举子串，然后看看其他m-1个串中是否包含这个字串即可，这个过程采用KMP。O（60*60*9*60） 1 /***************************************************************... 阅读全文
摘要：
2014-12-1301:00:47思路：（吐槽下网上有些题解是的.....从百度文库打印的题解就错了orz...最后还是自己YY出的） 用KMP求出每行的最小重复字符串长度，求法就是总元素个数 - 最后一个字符的P[]值（与next数组不同概念，这里应该叫覆盖...） 比如：ABCAB，P[5... 阅读全文
摘要：
2014-12-1223:55:35思路：时隔半年，终于通过Matrix67的文章搞懂KMP了，orz。。。 这题加深了我对KMP本质的了解，题目让你求的是最长周期串的长度。 仔细考虑，我们发现get_P过程（就是另一种写法里的get_next），就是一种自我匹配找周期的过程！ 【观察abca... 阅读全文