Loading [MathJax]/extensions/TeX/extpfeil.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bcz
best.
首页
新随笔
联系
订阅
管理
随笔 - 90
文章 - 0
评论 - 1
阅读 -
13130
随笔分类 -
AC自动机
【bzoj2434】[Noi2011]阿狸的打字机【AC自动机】
摘要:题目传送门 题解:由于fail[i]一定是i的一个后缀,所以i这个节点对应的状态一定会在fail树中i的子树的所有状态出现。我们只需要对每个询问x,y求出x对应节点子树内有多少个节点在y对应节点到根的路径上出现过。我们先建出trie树,再把AC自动机搞出来(不要建Tr...
阅读全文
posted @
2018-05-05 21:31
一剑霜寒十四洲
阅读(124)
评论(0)
推荐(0)
编辑
公告
神犇们
GZEZ
zjr
zh
tjy
wyc
lpy
hy
yeh
lyx
lc
mjs
hqm
chx
lzh
昵称:
一剑霜寒十四洲
园龄:
6年10个月
粉丝:
0
关注:
0
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
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
29
30
31
1
2
3
4
5
6
7
8
点击右上角即可分享