三木成森

后缀

ac自动机(1) codeforces(1) 前缀和(2) 图论(1) 字符串(2) 数据结构(4) 数论(7) 神奇的c++(2) 自动机(1)

/ 注册

全部文章 / 后缀（共1篇）

后缀数组-学习

## 后缀数组(suffix array) 求的是每个后缀的排名，我们可以使用倍增法跟DC3,前者时间复杂度O(nlogn),后者O(n) 本文只考虑倍增法然后我们定义了一些数组 sa[i]: 排名为i的后缀的位置 tp[i]: 第二关键字，性质同sa[i] rak[i]: 第i个后缀的排名 ta...

2019-08-28

0 361