後綴數組

後綴數組 後綴數組是處理字符串問題的有力工具。 一.寫在前面的話 告別嚴謹枯燥的數學證明， 告別頭緒繁多的「算法類比」 告別大佬神仙的各種專業術語， 舉例讓你感性理解。 筆者將淺略地討論倍增法求解後綴數組。如果你不知道倍增，也不知道後綴數組，那麼恭喜，你來對了！ 二.計數排序 不要忽視這部分，我當年就卡在這兒 針對如下問題： 給定：n個數的關鍵字key，和一個長度爲n的指針數組ord 保證：所有關

>>阅读原文<<