学习笔记::kmp

matrix67

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

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