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];    }}