会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
maijing
博客园
首页
新随笔
联系
订阅
管理
随笔 - 106
文章 - 0
评论 - 9
阅读 -
49243
随笔分类 -
字符串——AC自动机
NOI2011 阿狸的打字机
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2434AC自动机。首先第1行的输入就是让我们建AC自动机。。。。。。(提示好大)记第i个字符串在AC自动机里面的点编号为pos[i]。其实询问就是:对于在AC自动机里pos[y]到根的路径上的所有结点,...
阅读全文
posted @
2015-08-03 12:00
maijing
阅读(226)
评论(0)
推荐(0)
编辑
公告
昵称:
maijing
园龄:
9年11个月
粉丝:
11
关注:
26
<
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
点击右上角即可分享