2026年1月7日
后缀数组
摘要： 后缀数组 构造后缀数组 后缀数组是将字符串所有的后缀存储到一个数组中，根据各个后缀的字典序排序后的结果数组。 \(sa[i]\) 表示排名为 \(i\) 的后缀编号，而 \(rk[i]\) 则表示编号为 \(i\) 的后缀的排名。 如何优化呢，考虑倍增，类似于 st 表的构建过程，转化为若干次双关键 阅读全文
posted @ 2026-01-07 05:08 Zheng_iii 阅读(7) 评论(0) 推荐(0)