2022年2月10日
后缀数组学习笔记
摘要： 定义 记一个长度为 $n$ 的字符串 $S$，以 $S$ 中第 $i$ 个下标开始到结尾的子串被称为 $S$ 的第 $i$ 个后缀。显然，一个长度为 $n$ 的字符串有 $n$ 个后缀。 下面介绍一种倍增算法实现 $O(n \log n)$ 对后缀按字典序进行排序。 倍增算法 记 $sa[i]$ 表 阅读全文
posted @ 2022-02-10 11:36 曙诚 阅读(76) 评论(0) 推荐(0)