会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ElevenX
博客园
首页
新随笔
联系
订阅
管理
2019年9月29日
Luogu2414 [NOI2011]阿狸的打字机
摘要: 先建AC自动机,然后建next树,然后把每个询问加进AC自动机上,dfs一遍,把当前insta的节点加进树状数组,如果碰到询问就在树状数组上查询区间和,回溯时再把节点从树状数组中删去 cpp include define maxn 100005 using namespace std; struct
阅读全文
posted @ 2019-09-29 18:39 ElevenX
阅读(110)
评论(0)
推荐(0)
编辑
公告