關於後綴數組的倍增算法和height數組

        自己看着大牛的論文學了一下後綴數組，看了好久好久，想了好久好久才懂了一點點皮毛TAT         然後就去刷傳說中的後綴數組神題，poj3693是進化版的，需要那個相同情況下字典序最小，搞這個搞了超久的說。           先簡單說一下後綴數組。首先有幾個重要的數組：         ·SA數組（後綴數組）：保存所有後綴排序後從小到大的序列。[即SA[i]=j表示排名第i的

>>阅读原文<<