HDU 1711

题意：给出两组数，第二组数是否在第一组数里面，一定连续、

思路：最基本的KMP、 自己写的时候wr了、 发现第二组数，按照题意里面给的数组大小过不去、 开大点就过了、

AC代码：

#include<cstdio>
#include<Cstring>
const int maxn=1000000;
const int maxm=100000;
int S[maxn];
int T[maxn];
int next[maxm];
int t,n,m;

void Init()
{
    for(int i=0;i<n;i++)
        scanf("%d",&S[i]);
    for(int i=0;i<m;i++)
        scanf("%d",&T[i]);
}

void get_next()
{
    memset(next,0,sizeof(next));
    int i=0;int j=-1;
    next[0]=-1;
    while(i<m){
        if(j==-1||T[i]==T[j])
            next[++i]=++j;
        else
            j=next[j];
    }
}
void KMP()
{
    int i=0;int j=0;int falg=0;
    while(i<n){
        if(j==-1||S[i]==T[j])
            i++,j++;
        else
            j=next[j];
        if(j==m){
            printf("%d\n",i-j+1);
            falg=1;break;
        }
    }
    if(!falg)printf("-1\n");
}

int main()
{
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&n,&m);
        Init();
        get_next();
        KMP();
    }
    return 0;
}