摘要：https://www.cnblogs.com/gtarcoder/p/4820560.html 每个节点的后缀指针fail指针指向： 例如he,she,his,hers的例子（见蓝书P214）： 7号点表示串his，将其头部去掉得到is但不存在该节点，再次将其头部去掉得到s，存在该节点，因此7号的 阅读全文

摘要：Milking Grid POJ - 2185 最小覆盖子串： 最小覆盖子串（串尾多一小段时，用前缀覆盖）长度为n-next[n]（n-pre[n]），n为串长。 当n%(n-next[n])==0时，有最小循环节（就是最小覆盖子串）。 快照： 我对KMP的一些理解（lyp点拨的）：pre[i]（或 阅读全文

摘要：Seek the Name, Seek the Fame POJ - 2752 http://972169909-qq-com.iteye.com/blog/1071548 （kmp的next的简单应用） 简单来讲，这道题就是要找字符串的所有相同前缀后缀。 第一次找出最大的相同前缀后缀，然后找次大的 阅读全文

摘要：Common Divisors CodeForces - 182D 思路：用kmp求next数组的方法求出两个字符串的最小循环节长度（http://blog.csdn.net/acraz/article/details/47663477，http://www.cnblogs.com/chenxiwe 阅读全文

摘要：HDU-1686 P3375 kmp介绍： http://www.matrix67.com/blog/archives/115 http://www.cnblogs.com/SYCstudio/p/7194315.html http://blog.chinaunix.net/uid-8735300- 阅读全文