2022年10月25日
后缀数组-SA
摘要： 引入 给出一个长为 $n$ 的字符串 $s$，要求每个后缀的排名。 约定 后缀 $i$ 表示 $s_i$ 开头的后缀，储存时用 $i$ 直接代表 $s_{i...n}$。 $sa_i$ 表示排名为 $i$ 的后缀 $x$。 $rk_i$ 表示后缀 $i$ 的排名。 $O(n^2\log n)$ 将所 阅读全文
posted @ 2022-10-25 09:50 zuytong 阅读(23) 评论(0) 推荐(0) 编辑