2020年2月23日
后缀数组
摘要： 后缀数组主要是两个数组：$sa$和$rk$ 其中，$sa[i]$表示将所有后缀排序后第$i$小的后缀的编号，$rk[i]$表示后缀$i$的排名 这两个数组满足性质：$sa[rk[i]] = ra[sa[i]] = i$ 后缀数组示例： 后缀数组的求法 $O(n^2logn)$做法： 这个做法大家都会 阅读全文
posted @ 2020-02-23 22:38 优秀的渣渣禹 阅读(307) 评论(0) 推荐(0) 编辑