KJBU2

同上篇博客，把POJ3080的代码修改一下，暴力过去~

题意：就是找几组字符串相同的字符串，小于三个相同就不输出。 思路：枚举第一个字符串的每个子字符串，然后去和其他字符串相比较。 使用KMP，fan

题意：同上篇，有点不区别

总结一下next数组。 next数组中保存的数字，表示该字符结尾的后缀，跟开头字符为前缀的最大匹配长度。 •例如： •       s:a b c a b c d d e a •next:00 0 1 2 3 0 0 0 1 •i=5时，后缀有c,bc,abc,cabc,bcabc,abcabc; •相应的前缀为:a,ab,abc,abca,abcab,abcabc 此时他们最长

之前说了KMP中next的应用，今天做了这道题，又栽了。 这道题跟我之前写的有一个小区别 比如子串aa，模式串aaaa。 之前写的答案是2，现在的答案是3。 就是模式串中的字母可以重复使用，但不可以一模一样。 开始的时候我改了i的坐标位置。这样就是可以使他接着匹配成功#include #include const int maxn=1e6+10; char s1[maxn],s2[max