2018年12月22日
[模板] 后缀数组
摘要： 概述 后缀数组(Suffix Array), 是一种将字符串所有后缀排序的一种算法。 通过排序后的后缀，我们可以得到字符串的许多性质，如重复出现的字串等。 算法 $n$ 表示字符串长度, $\Sigma$ 表示字符集大小. 常见的后缀数组算法有： 1. 倍增算法 时间复杂度 $ O(n \log n 阅读全文
posted @ 2018-12-22 21:42 Ubospica 阅读(275) 评论(0) 推荐(0) 编辑