kmp next数组的模板

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

 

转载于:https://www.cnblogs.com/zhgyki/p/9649311.html