摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 关于kmp next数组求最短重复字串问题请看；http://www.cnblogs.com/z1141000271/p/7406198.html 扩展kmp请看：http://www.cnblo 阅读全文

摘要：题目链接：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]。 关键利用 阅读全文