bryce1010專題訓練——後綴數組

1. 定義介紹 後綴數組 後綴數組SA是一個一維數組，它保存1…n的某個排列SA[1],SA[2],…,SA[n]。並且保證Suffix(SA[i])<Suffix(SA[i+1])，1<=i<n。也就是S的n個後綴從小到大進行排序後把排好序的後綴的開頭位置順次放入SA中。 名次數組 名次數組Rank[i]保存的是Suffix[i]在所有後綴中從小到大排列的名次。 簡單的來說，後綴數組是「排第幾的

>>阅读原文<<