摘要：
题解： KMP中next数组的巧妙运用。在这里我们假设这个字符串的长度是len，那么如果len可以被len-next[len]整除的话，我们就可以说len-next[len]就是那个最短子串的长度为什么呢？ 假设我们有一个字符串ababab,那么next[6]=4对吧，由于next的性质是，匹配失败 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153 扩展kmp不理解的看下：http://www.cnblogs.com/z1141000271/p/7404717.html 大致题意：给定一个a串作为 母串，然后b作为模式串， f【i】 为b的后 阅读全文
摘要：
https://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html 参考了这个ppt 理解起来还是有点费劲的（还是推荐一下这个课件 里面概念和思路给的比较全） 关键点 在extend[1...k]都已经求出来的情况下，求extend[k]。 关键利用 阅读全文