hdu(1171)——Number Sequence

#include<cstdio>
#include<cstring>
#include<map>
#include<set>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<iostream>
#include<time.h>
using namespace std;
typedef __int64 ll;
typedef unsigned __int64 ULL;
#define pi acos(-1.0)
#define Ex exp(1.0)
#define inf 99999999
#define maxn 1000010
ll a[maxn],b[10010];
int next1[10010];
int n,m,idx;
void getnext(){
int j=0,k=-1;
memset(next1,-1,sizeof(next1));
while(j<m-1){
if(k==-1||b[j]==b[k]){
++k;
++j;
next1[j]=k;
}
else k=next1[k];
}
}
int kmp(){
int i=0,j=0;
idx=inf;
while(i<n&&j<m){
if(j==-1||a[i]==b[j]){
if(j==m-1) idx=min(idx,i-j+1);  //如果要求开始坐标的话，直接终点与起点相减就好啦
++i;
++j;
}
else j=next1[j];
}
if(j==m) return 1;
return 0;
}
int main(){
int T;
scanf("%d",&T);
while(T--){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++) scanf("%I64d",&a[i]);
for(int i=0;i<m;i++) scanf("%I64d",&b[i]);
getnext();
int flag=kmp();
if(flag) printf("%d\n",idx);
else printf("-1\n");
}
#ifndef ONLINE_JUDGE
system("pause");
#endif
}