摘要:"这里面" 有论文下载链接 结论 一个字符串的最小周期是 len nxt[len] (这个随便画画图就懂了) 如果 LCP(suf(1), suf(1 + p)) = len p 那么 p 是一个周期(其实跟上面差不多的)下图举了一个长度为 5 p = 2的栗子 A=C B=D C=E YY不出实现 阅读全文
posted @ 2019-03-27 22:02 QvvQ 阅读 (16) 评论 (0) 编辑
摘要:$\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], 阅读全文
posted @ 2019-03-27 15:20 QvvQ 阅读 (20) 评论 (0) 编辑
摘要:还是2009那篇论文里介绍的做法 "这里面" 有下载链接 cpp include include include using namespace std; int k, n, rnk[20005], sa[20005], s[20005], H[20005], c[20005], K; void S 阅读全文
posted @ 2019-03-27 10:38 QvvQ 阅读 (19) 评论 (0) 编辑