会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XD-TEST
博客园
首页
新随笔
联系
管理
订阅
2016年3月17日
BZOJ2434 [Noi2011]阿狸的打字机
摘要: AC自动机+树状数组 先建出fail树,对于查询x在y中出现几次,就等于在x为根的子树下有多少个节点为单词y在tire树路径上所在的节点,可用dfs+树状数组离线求出答案。
阅读全文
posted @ 2016-03-17 17:49 fzmh
阅读(196)
评论(0)
推荐(0)
编辑