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; }
学习笔记::kmp
原文：http://www.cnblogs.com/19992147orz/p/6284086.html
