题目URL:http://acm.hdu.edu.cn/showproblem.php?pid=1711
这道题目是单纯的KMP算法,而且不用改进的KMP就可以通过。没有什么特殊要注意的细节。
我的AC代码:
#include <stdio.h>
const int Max = 1000000 + 10;
int a[Max], b[Max], next[Max];
int cases, m, n;
void getNext()
{
next[0] = -1, next[1] = 0;
int i = 1, j = 0;
while(i < n)
{
if(j == -1 || b[j] == b[i])
{
++i, ++j;
next[i] = j;
}
else j = next[j];
}
}
int kmp()
{
int i(0), j(0);
while(j != n &am......
阅读全文