循环节代码
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];
}
}
}