數據結構之——後綴數組

    後綴數組，很精妙的數據結構。     後綴：從母串的某一位置開始到結尾，suffix(i) = Ai,Ai+1...An。     後綴數組：後綴數組SA是個一維數組，它保存1...n的某個排列SA[1],SA[2]...SA[n]，並且保證suffix(SA[i])<suffix(SA[i+1])，也就是將S的n個後綴從小到大排好序後的開頭位置保存到SA中。     名次數組：名次數組R

>>阅读原文<<