摘要： 算法 顾名思义，就是将后缀按照字典序排序。 考虑倍增的思路，先按长度为\(len\)排序，\(O(n)\)推出长度为\(2*len\)的排序，只需要合并两个长度为\(len\)的字符串。 记\(rk(i)\)表示\(i\)开始往后长度为当前\(len\)的后缀排名，\(SA(i)\)为排第\(i\) 阅读全文