摘要： 后缀数组是什么？可以吃吗？ 不可以吃，它是给一个字符串的所有后缀进行排序的算法。 如：一个字符串aabaaaab，它的后缀排好序后起始位置分别是：4 5 6 1 7 2 8 3 显然如果暴力去排序时间复杂度为O(n2)，可以用倍增算法或DC3算法来解决，本文... 阅读全文