会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Anonytt
博客园
首页
新随笔
联系
订阅
管理
2020年8月5日
洛谷P5840 [COCI2015]Divljak (AC自动机+fail树上dfs序+树上差分线段树维护)
摘要: 题目链接:https://www.luogu.com.cn/problem/P5840 解法:如题所示,不得不承认是一道非常好的题,就是有点麻烦qwq。首先考虑用S建AC自动机,然后对每一个点建fail[i]->i的dfs树,然后把每次添加的T串丢到AC自动机上跑。每次跑的时候记录T串每个位置在AC
阅读全文
posted @ 2020-08-05 20:28 Anonytt
阅读(165)
评论(0)
推荐(0)
编辑
公告