kmp next数组的模板

string s;
int Next[MAX];
int len;
void get_next()
{
    int i=,j=-;
    Next[i]=j;//初始化，next[0]=-1；-1表示没有前缀等于后缀。
    for(i=;i<len;i++)
    {
        while(j>-&&s[j+]!=s[i])
            j=Next[j];//回溯
        if(s[j+]==s[i]) j++;//表示这个字符匹配了
        Next[i]=j;
    }
}