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