Polaris

摘要： 前言： 后缀数组 （$Suffix\ Arrar$），是一种对一个字符串的所有后缀进行字典序排序的算法 据说有几种 $O(n)$ 复杂度的写法，但本蒟蒻都不会...... 所以这里就介绍一种 $O(nlogn)$ 的倍增做法 正文： 后缀排序 关于后缀排序的过程演示，我实在是懒得画图了 所以安利一下 阅读全文