Arextre

摘要： 模板测试链接 传送门 大致思想 利用倍增的思想解决后缀排序问题. 设上一轮比较长度为 \(k\)，那么这一轮比较长度为 $2k$，我们只取每个后缀的 $2k$ 个，并将他们每个后缀划分为前 \(k\) 个字符的部分和后 \(k\) 个字符的部分，如果某个长度小于等于 \(k\)（也就是没有第二段）， 阅读全文