摘要：
"这里面" 有论文下载链接 结论 一个字符串的最小周期是 len nxt[len] （这个随便画画图就懂了） 如果 LCP(suf(1), suf(1 + p)) = len p 那么 p 是一个周期（其实跟上面差不多的）下图举了一个长度为 5 p = 2的栗子 A=C B=D C=E YY不出实现 阅读全文
摘要：
$\frac{n\times n+1}{2}$ 个子串，减去重复的（height 的 和） “产生前缀” 的意思是 sa[i] 这个后缀有 n sa[i]+1 个前缀 cpp include using namespace std; int k, n, rnk[50005], sa[50005], 阅读全文
摘要：
还是2009那篇论文里介绍的做法 "这里面" 有下载链接 cpp include include include using namespace std; int k, n, rnk[20005], sa[20005], s[20005], H[20005], c[20005], K; void S 阅读全文