hdu1711Number Sequence

模板题吧
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1711

#include <stdio.h>
int a[1000010];
int b[10010];
int nxt[10010];
void gtnxt(int l){
    nxt[0]=-1;
    int i=0,j=-1;
    while(i<l){
        if(j==-1||b[i]==b[j])nxt[++i]=++j;
        else j=nxt[j];
    }
}
int kmp(int n,int m){
    int i=0,j=0;
    while(i<n&&j<m){
        if(j==-1||a[i]==b[j])i++,j++;
        else j=nxt[j];
    }
    if(j==m)return i-m;
    return -1;
}
int main(void)
{
    int n,m;
    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]);
        gtnxt(m);
        int ans=kmp(n,m);
        printf("%d\n",ans==-1?ans:ans+1);
    }
    return 0;
}