后缀数组应用小结

前言 以前学了后缀数组，这真是一个神奇的东西。早就想总结一些SA的应用，但一直没时间，如今终于抽出空来写一下本身的心得。 本文只讨论后缀数组的一些应用，不必定全面，仅供参考 还不会后缀数组的同窗请自学后再看本文，这里再也不赘述后缀数组的基础实现 推荐一篇博客，里面对于基础的后缀数组总结的比较到位，YxuanwKeith大神的五分钟搞懂后缀数组！后缀数组解析以及应用 请不要吐槽标题，不知道你五分钟搞

>>阅读原文<<