会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
随笔 - 337
文章 - 0
评论 - 55
阅读 -
15万
随笔分类 -
图论—优化建图
[十二省联考2019]字符串问题——后缀自动机+parent树优化建图+拓扑序DP+倍增
摘要:题目链接: [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀,然后按每组支配关系连边,做一遍拓扑序DP即可。 但即使忽略判断前缀的时间,光是连边的时间就会爆炸,显然不能暴力连边。 对于前缀不好解决,可以将字符串翻转然后变成判断是否是后缀。 可以发
阅读全文
posted @
2019-04-10 09:48
The_Virtuoso
阅读(492)
评论(0)
推荐(0)
编辑
公告
欢迎各位大佬加友链、加QQ
QQ:1252644670(请备注省份和年级)
带有密码的博客,如需访问请qq联系博主
如有疑问或建议欢迎在博客下面留言
昵称:
The_Virtuoso
园龄:
6年10个月
粉丝:
124
关注:
29
<
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
点击右上角即可分享