摘要： {承上半部分继续讨论后缀数组的应用这一部分难度较大需要对后缀数组有一个综合的了解主要内容是借助Height数组解决问题即Height分析}重贴一下关于Height数组的内容:Height[]纪录了两个相邻排名的后缀的最长公共前缀最基本的一个性质是:任意两个后缀suffix(j)和suffix(k)的最长公共前缀为height[rank[j]+1] height[rank[j]+2] …height[rank[k]]中的最小值根据这个性质 关于字符串的最优化问题我们通常可以运用贪心法或二分答案而关于字符串的统计问题 为了设计出高效的算法我们还需要对这个性质进行更深入的分析提出一个具体问题统计字符 阅读全文