2020年3月22日
后缀数组的求法及应用
摘要： "TOC" 后缀数组 定义 令字符串 $S=S[1]S[2]S[3]...S[n]$ ，$S[i,j]$ 表示下标从$i$ 到 $j$ 的字串 $S$的后缀数组$A$被定义为一个数组，内容是 $S$的所有后缀经过字典排序后的起始下标。 即$A[i]$ 表示排名第几的后缀的起始下标 显然 $\fora 阅读全文
posted @ 2020-03-22 22:44 Suiyue_Li 阅读(355) 评论(0) 推荐(0) 编辑