hdu 1711 KMP

#include<cstdio>
#include<cstring>
int next[11000],d1[1001000],d2[11000],n1,n2;
void init()
{
	next[0]=0;
	next[1]=0;
	for(int i=1;i<n2;i++)
	{
		int j=next[i];
		while(j&&d2[i]!=d2[j])
		j=next[j];
		next[i+1]=d2[i]==d2[j]?j+1:0;
	}
}
int kmp()
{
	int j=0;
	for(int i=0;i<n1;i++)
	{
		while(j&&d2[j]!=d1[i])
		j=next[j];
		if(d2[j]==d1[i])
		j++;
		if(j==n2)
		{
		return i-n2+2;
    	}
	}
	return -1;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n1,&n2);
		for(int i=0;i<n1;i++)
		scanf("%d",&d1[i]);
		for(int i=0;i<n2;i++)
		scanf("%d",&d2[i]);
		init();
		printf("%d\n",kmp());
	}
}