学习笔记::kmp

matrix67

nxt[i]：[1-i]中最长公共前后缀的长度

    
j=0;
for(int i=2;i<=n;i++)
    {
        while(j&&s[i]!=s[j+1]) j=nxt[j];
        if(s[i]==s[j+1]) j++;
        nxt[i]=j;
    }