piaocoder

题目链接：http://poj.org/problem?id=2406解题思路：next[]数组表示模式串如果第j位(设str[0]为第0位)与文本串第i位不匹配则要回到第next[j]位继续与文本串第i位匹配。所以，如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。例如：a    b    a    b    a    bnext

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711解题思路：不想说我对kmp算法懂了多少，但至少理解了。能敲出代码。给你几个大牛的博客，看看他们对kmp的理解：http://kb.cnblogs.com/page/176818/http://www.cnblogs.com/dolphin0520/archive

题目链接：http://poj.org/problem?id=2752解题思路：给你一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。利用next数组的存储的性质,即可得出正确的答案。。。AC代码：#include #include #include #include using namespace std;const int N = 4000

题目链接：http://poj.org/problem?id=3461解题思路：字符串匹配。。。kmp即可快速求解。。。AC代码：#include #include #include #include using namespace std;int Next[10005];char word[10005],text[1000005];void getnex

文章目录概念原理代码分析练习概念KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。原理接下来我们先分析...