#35. 后缀排序

sa模板

推荐文章:https://zhuanlan.zhihu.com/p/21283102

先学会基数排序,然后倍增sa就是将倍增的两段分别作为第一关键字第二关键字排序,搞定。

c++代码如下:

 

5 + 1 =