KMP 模板

void get_next(int* P,int* next)
{
   int i=0,j=-1;
   next[0]= -1;
   while(i<=size_p)
   {
    if(j==-1||P[i]==P[j])
    {
        i++;j++;
        next[i]=j;                          
    }
    else
      j=next[j];
   }
}
int kmp(int* T,int* P,int* next)
{
    int i=0,j=0;
    while(i<size_t&&j<size_p)
    {
        if(j==-1||T[i]==P[j])
        {
            i++;j++;                         
        }
        else
            j=next[j];
    }
    if(j==size_p)
        return i-size_p+1;
    return 0;
}