後綴數組

後綴數組是處理字符串的有力工具。 實現方法主要是兩種：倍增法 O ( n l o g n ) O(nlogn) O(nlogn)和DC3法 O ( n ) O(n) O(n) 本文主要介紹倍增法。 倍增法 定義第 i i i個後綴： s [ i … n ] s[i…n] s[i…n]。它的後綴位置爲 i i i 定義變量： s s s：原字符串。 s [ i ] s[i] s[i]：原字符串的第

>>阅读原文<<