KMP算法next的变形

设字符串S长度为L

此时next表示S的字串T，长度为P的next【P】的值。 

void get_valnext(char s[maxn])
{
    int j=0,k=-1;
    next[0]=k;
    while(s[j]!='\0')
    {
        if(s[j]==s[k]||k==-1)
        {
            ++j;
            ++k;
            next[j]=k;
        }
        else
            k=next[k];
    }
}