2025年3月4日
SUS Array
摘要： SA SA，后缀数组，对所有后缀进行排序的数组。 数组不止一个。\(sa_i\) 表示字典序第 \(i\) 小的后缀的编号，\(rk_i\) 代表后缀 \(i\) 的排名。 可以做到 \(O(n)\)，但不是特别实用。有小常数 \(O(n\log n)\) 倍增做法，是好的。 有便于理解的辅助数组 阅读全文
posted @ 2025-03-04 20:18 Just_int_mian 阅读(44) 评论(2) 推荐(0)