三木成森
三木成森
全部文章
后缀
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