题目大意：        给你一串字符（a~b)，问你最少需要在末尾添加多少个字符，使得这串字符形成一个循环，如abcab需要在末尾添加一个c即可. 解题思路： 其实就是next数组的应用。         当next[n]*2>=n的时候，必然出现了循环节，我们只要就出最小的循环节，pre=(n-(next[n]))然后,如果n%pre==0,的话就是说刚好形成的n/pre个循环，就不必

链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目大意： 给定一个字符串T， 在T后面添加x个字符串（让x最小），使得新字符串由前缀字串至少循环两次构成的。 例如， abca,  只需要再添加2个字母bc， 形成abcabc,就变成了由abc循环两次构成的。 分析与总结： 失配函数构造next数组的性质的应用，需要

KMP由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人设计的线性时间字符串匹配算法。所以叫做KMP。。。。。 字符串匹配，就是从一个字符串中查找出另一个字符串所在位置，当然也可能出现查询不到的情况。 比如给出目标字符串 ss: abcabcabce 所要匹配的模式串 s: abcabce 当匹配到前6位是，都是成功的，但

1、http://acm.hdu.edu.cn/showproblem.php?pid=3746 2、题目大意： 给定一个字符串T， 在T后面添加x个字符串（让x最小），使得新字符串由前缀字串至少循环两次构成的。 例如， abca,  只需要再添加2个字母bc， 形成abcabc,就变成了由abc循环两次构成的。 对于长度为len的字符串，假设已经够造完了next数组，那么len