1+1大魔王
1+1大魔王
全部文章
字符串
codeforces(1)
c语言(2)
未归档(15)
洛谷(1)
归档
标签
去牛客网
登录
/
注册
1+1大魔王的博客
全部文章
/ 字符串
(共1篇)
kuangbin后缀数组题单小结
后缀数组小结 后缀数组也算是拖了好久了,总算是把题单ak了,小结下就得去搞后缀自动机了,争取南京前把字符串都过一遍。 首先,后缀数组算法本身就是对一个字符串的所有后缀进行排序,从而得出两个比较有用的数组,即sa[i]和rak[i],其含义如下 sa[i]:排名第i的后缀的首字母所在下标 rak[...
2021-01-31
0
389