hdu 1711为何WA这么多次

#include <iostream>
#include<stdio.h>
#include<string>
#include<string.h>
const int maxnum=10010;
using namespace std;
int mother[1000010];
int son[maxnum];
int next[maxnum];
int chang1,chang2;
void build()
{
    int i,j=0;
    next[1]=0;
    for(i=2;i<=chang2;i++)
    {
        while(j>0&&son[j+1]!=son[i])
            j=next[j];
        if(son[j+1]==son[i])
            j++;
        next[i]=j;
    }
}
int kmp()
{
    int i=1,j=1;
    while(i<=chang1&&j<=chang2)
    {
        if(mother[i]==son[j]||j==0)
        {
            i++;
            j++;
         if(j==chang2+1)
            return i-j+1;
        }
        else
         j=next[j];
    }
        return -1;
}
int main()
{
    int casenumber;
    scanf("%d",&casenumber);
    while(casenumber--)
    {

        scanf("%d%d",&chang1,&chang2);
        int i;
        for(i=1;i<=chang1;i++)
            scanf("%d",&mother[i]);
        for(i=1;i<=chang2;i++)
            scanf("%d",&son[i]);
        if(chang2>chang1)
           printf("-1\n");
        else
        {
               memset(next,0,sizeof(next));
               build();
               for(i=1;i<=chang2;i++)
                cout<<next[i]<<" ";
               int ans=kmp();
        printf("%d\n",ans);
        }

    }
    return 0;
}

#include <iostream>
#include<stdio.h>
#include<string>
#include<string.h>
const int maxnum=10010;
using namespace std;
int mother[1000010];
int son[maxnum];
int next[maxnum];
int chang1,chang2;
void build()
{
    int i,j=0;
    next[1]=0;
    i=1;j=0;
    while(i<chang2)
    {
        if(j==0||son[i]==son[j])
        {
            i++;
            j++;
            if(son[i]!=son[j])
                next[i]=j;
            else
                next[i]=next[j];
        }
        else
            j=next[j];
    }
}
int kmp()
{
    int i=1,j=1;
    while(i<=chang1&&j<=chang2)
    {
        if(mother[i]==son[j]||j==0)
        {
            i++;
            j++;
         if(j==chang2+1)
            return i-j+1;
        }
        else
         j=next[j];
    }
        return -1;
}
int main()
{
    int casenumber;
    scanf("%d",&casenumber);
    while(casenumber--)
    {

        scanf("%d%d",&chang1,&chang2);
        int i;
        for(i=1;i<=chang1;i++)
            scanf("%d",&mother[i]);
        for(i=1;i<=chang2;i++)
            scanf("%d",&son[i]);
        if(chang2>chang1)
           printf("-1\n");
        else
        {
               memset(next,0,sizeof(next));
               build();
               //for(i=1;i<=chang2;i++)
                // cout<<next[i]<<" ";
               int ans=kmp();
        printf("%d\n",ans);
        }

    }
    return 0;
}