摘要： 后缀数组 以下，我们将字符串的元素从 \(1\) 开始标号。后缀 \(i\) 表示以 \(i\) 开头的后缀。 定义 记 \(sa_i\) 表示将所有后缀按字典序排序后，第 \(i\) 小后缀的标号。 记 \(rk_i\) 表示后缀 \(i\) 的排名。 后缀排序 两只 log 的做法 我们采用倍增 阅读全文