会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年7月22日
[NOI2011]阿狸的打字机(AC自动机)
摘要: 题意 给定n个字符串,m次询问($n,m \leq 1e5$)每次询问一个串在另一串的出现次数,可以离线处理 思路 首先肯定是对n个串建AC自动机 如何求一个串的子串?假设i点对应这个字符串,那么从fail[ i ]就表示i串的最长后缀,一直向上跳fail,就可以得到i串的所有后缀。对于i的所有子串
阅读全文
posted @ 2019-07-22 21:44 擅长平地摔的艾拉酱
阅读(133)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/