後綴數組的學習筆記與例題

【前言】html 後綴數組真神奇。算法   【後綴】ubuntu 對於一個字符串，定義suffix(i)爲以i起點至結尾的子串。例如ababc，suffix(3)=bc數組   【後綴樹】網絡 後綴樹容易理解，就是把一個字符串的全部後綴串插入到一個字典樹上（字典樹再也不累贅）。如圖爲"ababc"的後綴樹：函數 建造這棵樹的代價是O(n*n)的空間複雜度，沒什麼實用性，只是爲了更好的理解後綴數組。

>>阅读原文<<