摘要： 对于字符串$S$的前$i$个字符构成的子串，既是它的后缀又是它的前缀的字符串中，它本身除外，最长的长度记作 $next[i]$ 真是精炼的定义 char s[maxn];int n; int fail[maxn]; char t[maxn];int m; int fnd[maxn]; void ge 阅读全文