hdu1711 kmp

也是一道关于kmp算法很简单的题目，只要判断B数列是否是A数列中一个连续的子序列就好了 如果懂kmp的话，就是很水的题了、、、

#include<iostream>
#include<cstdio>
#include<cstring>
#define mem(a) memset(a,0,sizeof(a))
using namespace std;

int num1[1000005],num2[10005],_next[10005];
int m,n;
void get_next()
{
	_next[1]=0; int j=0;
	for(int i=2;i<=m;++i)
	{
		while(j>0&&num2[i]!=num2[j+1]) j=_next[j];
		if(num2[i]==num2[j+1]) ++j;
		_next[i]=j;
	}
}
int kmp()
{
	int j=0;
	for(int i=1;i<=n;++i)
	{
		while(j>0&&num1[i]!=num2[j+1]) j=_next[j];
		if(num1[i]==num2[j+1]) ++j;
		if(j==m) return i-m+1;
	}
	return -1;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		mem(num1);mem(num2);mem(_next);
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;++i) scanf("%d",&num1[i]);
		for(int i=1;i<=m;++i) scanf("%d",&num2[i]);
		get_next();
		printf("%d\n",kmp());
	}
	return 0;
}