摘要：后缀数组 记 \(sa_i\) 表示排名为 \(i\) 的后缀为 \(S[sa_i, n]\) ，\(rk_i\) 表示 \(S[i, n]\) 的排名，即后缀数组（Suffix Array）。不难得到： \[sa_{rk_i}=rk_{sa_i}=i \]倍增求解 P3809 【模板】后缀排序 考 阅读全文