会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bestfy's blog
这山川如酒,敬旷世温柔,至死方休
博客园
首页
新随笔
联系
订阅
管理
2018年7月28日
bzoj2434 [Noi2011]阿狸的打字机
摘要: link 题意: 给一个长为n的操作字符串,3种操作: 接下来m个询问,给出x,y问第x个串在第y个串中出现了几次。 $n,m\leq 10^5.$ 题解: ac自动机每个节点代表着字符串的一个前缀,注意到fail树的性质:每个节点所代表的串为其儿子所代表的串的后缀。x串在y串中出现的次数可以转化为
阅读全文
posted @ 2018-07-28 20:59 bestfy
阅读(178)
评论(0)
推荐(0)
编辑
公告