初学后缀数组记录（然而并不是很会。。&&很水。。）

Posted 2020-12-31 acboyty

两篇很赞的博文：

后缀数组 最详细讲解 （这一篇代码注释很详细，可以好好研读一番）

知识点 后缀数组

 

orz后缀数组代码

 

后缀数组主要实现思想就是倍增法+基数排序，代码难也是因为这两者要同时运用。

 

如果对基数排序还不懂，可以参考一下这篇博文：

基数排序

 

今后还是要继续学这个神仙操作，继续加油。