Loading

2025年2月16日
后缀数组
摘要： 后缀数组 定义 \(sa_i\) 表示排名为 \(i\) 的后缀起点下标。 \(rk_i\) 表示后缀 \(i\) 的排名。 求 SA \(O(n\log^2 n)\) 的基本思路是倍增。 假设已知 \(i\) 开头长为 \(l\) 的串的排名为 \(rk_i\)，只需要根据 \(rk_i\) 和 阅读全文
posted @ 2025-02-16 22:02 Terminator-Line 阅读(23) 评论(0) 推荐(0)