会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cbdsopa的博客
welcome~
首页
管理
随笔 - 136
文章 - 0
评论 - 5
阅读 -
12055
2022年8月11日
后缀算法杂烩
摘要: 前置知识 基数+计数排序 后缀排序 不考虑暴力了,直接搞上正解。 我们设
s
a
[
i
]
,
r
k
[
i
]
s
a
[
i
]
,
r
k
[
i
]
分别表示第
i
i
名的子串初始点在哪,以及以
i
i
开头的子串的排名。 我们考虑倍增的做法。先将长度为
1
1
的子串排序求出。 然后每次倍增长度,设长度为
w
w
,然后我们对于每个长度为 $w
阅读全文
posted @ 2022-08-11 21:01 cbdsopa
阅读(57)
评论(0)
推荐(0)
编辑
公告
face the fear, build the future.
昵称:
cbdsopa
园龄:
3年1个月
粉丝:
6
关注:
2
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
我的标签
线段树
(13)
计数
(9)
组合数学
(6)
LCA
(5)
DP优化
(5)
最短路
(5)
网络流
(5)
进制
(5)
多项式
(5)
trie
(4)
更多
随笔分类
DP(6)
基础操作(5)
计算几何(4)
数据结构(26)
数学(30)
题解(15)
图论(32)
杂项(10)
字符串(9)
点击右上角即可分享