- 1. Suffix Array: 后缀数组
字符串后缀(Suffix)是指从字符串的某个位置开始到其末尾的字符串子串。我们认为原串和空串也是后缀。 后缀数组(Suffix Array)指的是将某个字符的所有后缀按字典序排序后得到的数组。排序方式很多，时间复杂度也不同。
dict.youdao.com - 2. Suffix Array: 后辍数组
... LCA(最近公共祖先) Suffix Array（后辍数组） Discretize（离散化） ...
dict.youdao.com - 3. compressed suffix array: 压缩后缀数组
dict.youdao.com - 4. enhanced suffix array: 加强的后缀数组
dict.youdao.com - 5. Array prefix and suffix functions: 数组前缀和后缀函数
dict.youdao.com
有道词典