2022年1月19日
后缀数组
摘要： 后缀数组 后缀排序 对于一个字符串 \(S\)，将它的所有后缀按字典序从小到大排序，没有字符的位置默认字典序最小。如上图右侧就是排序后的后缀。 我们把 \(S_{i\sim n}\) 叫做 \(S\) 的第 \(i\) 个后缀。 数组 \(rk[i]\) 是 \(S\) 的第 \(i\) 个后缀在排 阅读全文
posted @ 2022-01-19 10:56 llmmkk 阅读(39) 评论(0) 推荐(0) 编辑