关于后缀数组的倍增算法和height数组

        自己看着大牛的论文学了一下后缀数组，看了好久好久，想了好久好久才懂了一点点皮毛TAT         然后就去刷传说中的后缀数组神题，poj3693是进化版的，需要那个相同情况下字典序最小，搞这个搞了超久的说。           先简单说一下后缀数组。首先有几个重要的数组：         ·SA数组（后缀数组）：保存所有后缀排序后从小到大的序列。[即SA[i]=j表示排名第i的

>>阅读原文<<