会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cminus
ACMer/退役OIer
博客园
首页
新随笔
联系
管理
订阅
随笔- 70 文章- 0 评论- 0 阅读-
13458
随笔分类 -
后缀数组
bzoj4199: [Noi2015]品酒大会 (并查集 && 后缀数组)
摘要:据说用后缀自动机 + dp也能做 然而并不会 后缀数组的做法呢 就是先建个后缀数组,求出height值,此时如果直接找,复杂度是n ^ 2的,肯定会超时。 但是height大的值是不会对小的产生影响的,所以可以按height大小,从大到小合并两个区间,用并查集维护就可以了 代码如下
阅读全文
posted @
2018-02-22 10:30
cminus
阅读(201)
评论(0)
推荐(0)
编辑
后缀数组代码详解
摘要:说起来学了很久的后缀数组了 思想还是很容易明白的 最大的问题就是 代码看不懂 然后在不断模拟研究的过程中 终于弄清楚了一点 就决定写下来了 不然又会忘的QAQ 以下是代码 ps:首先要弄懂基数排序 定义:c[ ]数组 : 基数排序的桶 x[ ]数组:类似于rank数组,保存当前排序到的以每个位置开始
阅读全文
posted @
2018-02-12 18:28
cminus
阅读(295)
评论(0)
推荐(0)
编辑
公告
昵称:
cminus
园龄:
7年9个月
粉丝:
2
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
点击右上角即可分享