后缀数组学习笔记

后缀数组是一种处理字符串问题的有力工具(废话),本文的主要特点是一步步地由最朴素的后缀数组构建方法逐步优化,而非直接给出最终优化后的代码。

希望这篇文章能让更多的人看懂后缀数组的代码,学会后缀数组。

随机生成图片展示

传送门 源码按F12即可查看(当然也可以在 repo 里面看) 看到一个帖子里提到了一个140字符画图比赛,看到了 Martin Büttner’s code ,然后