KMP（循环节）

循环节代码

void getnxt(string s1)
{
    int i=0,j=-1;
    nxt[0]=-1;
    while(i<len)
    {
        if(j==-1||s1[i]==s1[j])
        {
            i++;
            j++;
            nxt[i]=j;
        }
        else
        {
            j=nxt[j];
        }
    }
}