KMP模板

/*
 next[] 的含义：x[i-next[i]...i-1]=x[0...next[i]-1]
next[i] 为满足 x[i-z...i-1]=x[0...z-1] 的最大 z 值（就是 x 的自身匹配）
*/
void kmp_pre(char x[],int m,int next[])
{
    int i,j;
    j=next[0]= - 1;
    i=0;
    while(i=m)
        {
            ans++;
            j=next[j];
        }
    }
    return ans;
}