后缀数组

后缀数组是处理字符串的有力工具。 实现方法主要是两种：倍增法 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]：原字符串的第

>>阅读原文<<