poj3461 找子串出现的个数

#include<stdio.h>
#include<string.h>
#define max 1000010
char W[10010];
char T[max];
int next[10010];
void get_next(char tem[])
{
    int j=0,k=-1;
    int len=strlen(tem);
    next[0]=-1;
    while(j<len)
    {
        if(k==-1||tem[j]==tem[k])
            next[++j]=++k;
        else
            k=next[k];
    }
}
int kmp(char *mat,char *pat)
{
    int i=0,j=0,ans=0;
    int len=strlen(mat);
    int len1=strlen(pat);
    get_next(pat); //printf("z\n");
    while(i<len)
    {

        if(j==-1||mat[i]==pat[j])
        {
            i++;
            j++;
        }
        else
            j=next[j];
        if(j==len1)//注意这个地方
        {
             ans++;
             j=next[j];
        }
    }
    return ans;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",W);
        scanf("%s",T);
        printf("%d\n",kmp(T,W));
    }
    return 0;
}