Pearblossom

摘要： SA 即一个字符串后缀的排名数组，\(sa_i\)表示所有后缀中，排名为 \(i\) 的后缀的起始位置，\(rk_i\)表示以 \(i\) 为开头的后缀的排名 考虑倍增求，假设当前的长度为 \(w\) 的串已经拍好序，考虑用当前的信息给长度为 \(2 \times w\) 的后缀排序 那么在比较两个 阅读全文