HDU 1711 Number Sequence

#include <iostream>
#include <cstdio>
using namespace std;

int n,m;
int a[1000010],b[10010],next[10010];

void getnext (int *s,int *next){
next[0]=next[1]=0;
for (int i=1;i<m;i++){
int j=next[i];
while (j&&s[i]!=s[j])
j=next[j];
next[i+1]=s[i]==s[j]?j+1:0;
}
}

int kmp (int *a,int *b,int *next){
getnext (b,next);
int j=0;
for (int i=0;i<n;i++){
while (j&&a[i]!=b[j])
j=next[j];
if (a[i]==b[j])
j++;//cout<<j<<" ";
if (j==m)
return i-m+2;
}
return -1;
}

int main (){
int t;
scanf ("%d",&t);
while (t--){
scanf ("%d %d",&n,&m);
for (int i=0;i<n;i++)
scanf ("%d",&a[i]);
for (int i=0;i<m;i++)
scanf ("%d",&b[i]);
int ans=kmp (a,b,next);
printf ("%d\n",ans);
}
return 0;
}