[kuangbin带你飞]专题十八 后缀数组 题解汇总

      我是一个ACM弱校的ACMer，发现ACM队的同学没几个对字符串处理这块比较熟悉。。所以clone了 kuangbin的后缀数组专题进行了为期一星期的专题训练。从寒假开始就把自己大部分AC的题目和题解上传到了GitHub上，所以这段时间写博客写的少了很多。 其实无论是写博客还是放到GitHub上，学会总结思路和表达清晰题意都是非常重要的。

      拉了kuangbin好多的专题进行训练了，现在回头来看，觉得大部分题目还是比较easy的。。也不要指望AK了这些题目就能变大神，路还很长，慢慢走下去。但只要坚持下去，收获一定会很大的。

       先说说后缀数组的原理吧。 最推荐去看刘汝佳蓝书的219页-223页

       再附上一个我觉得介绍的比较好的博客链接： 五十分钟彻底搞懂后缀数组。。。

    

       因为我在GitHub上放了我的代码，所以这里就不贴代码出来了。。

       解析也是放在GitHub上，因为我比较懒，就不打算贴在博客上了。。想看我代码就多点击一个链接嘛。。

       我的GitHub链接：后缀数组专题 代码+解析

       额，有几题我是没有使用后缀数组写的。 POJ2758 使用了hash+二分 ，UVA11475只用了KMP， POJ2406也是用了KMP 

虽然是后缀数组专题，但我觉得如果能用更简单的解法求解为什么不用呢？ 比赛时候时间那么紧张，简单的算法代码量少，潜在bug也少，AC成功率高。 所以暂时没有写后缀数组的求法。。。 好吧，我太懒了hhh

      附上一张图，纪念一下这周的成果：