会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
大财主
博客园
首页
新随笔
联系
订阅
管理
随笔 - 82
文章 - 0
评论 - 4
阅读 -
19561
随笔分类 -
字符串 - 后缀自动机
[NOI2015]品酒大会 - 后缀自动机
摘要:建出SAM和后缀树 两个子串的最长lcp就是他们的lca 因此我们只需求出最长的个数然后用前缀和就能算出总个数,最大值也是同样的方法, 当然要逆序建SAM才能保证他们的第一位相同。 1 #include <iostream> 2 #include <cstdio> 3 #include <algor
阅读全文
posted @
2018-07-02 21:40
大财主
阅读(214)
评论(0)
推荐(0)
编辑
公告
昵称:
大财主
园龄:
7年
粉丝:
3
关注:
1
+加关注
<
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
点击右上角即可分享