云游code的博客

<br />今日拜读matrix67博客，学习了一下KMP算法，这是一种字符串匹配算法，可以在线性阶的复杂度下完成匹配，这个题目只是用到了匹配串的预处理，利用其中的p数组就可以完成此题，最后输出只需要满足(i+1)%(i-p[i]) == 0就可以输出了，这里可能会有人不太明白，这其实是一个化简公式，愿原公式为（i+1）%abs(p[i]+1-(2*(p[i]+1)-(i+1) ) )，其中2*(p[i]+1)-(i+1) 表示的是给定字符串中第i位中前p[i]个字符和后p[i]个字符有多少相交字符，然后用

<br />KMP算法。。。<br /># include <iostream><br />using namespace std;<br />int a[1000100];<br />int b[10010];<br />int p[1000100];<br />int main()<br />{<br />    int n, m;<br />   <br />    int T;<br />    scanf("%d", &T);<br />    while (T --){<br />