摘要： {承接上一篇会构造后缀数组之后还需要讨论如何应用它这里分重点分析后缀数组的应用}〇.(写在前面)串的连接一个最为通用的思路就是有几个串就把几个串连接起来一起生成后缀数组如果有对某些串有特殊需要就可以把这些串处理(比如翻转)之后再接上连接处要加入特殊极小字符 比如"$"如果串很多就直接加入-1,-2,-3...一.区间最值(RMQ)在这里我们介绍了Height数组的性质其中一个最基本的性质就是:任意两个后缀suffix(j)和suffix(k)的最长公共前缀为height[rank[j]+1] height[rank[j]+2] height[rank[j]+3]……height[rank[k] 阅读全文