会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tryatry
博客园
首页
新随笔
联系
订阅
管理
2020年5月15日
bzoj 3172单词 (AC自动机fail树)
摘要: 传送门 题意 给出$N$个单词,求每个单词在所有单词中出现的次数之和。 题解 对$n$个单词建出$AC$自动机,求出$fail$指针后再将$fail$指针反向连边就得到了一颗以$0$为根的树。 $fail$树有一个性质是每个节点的父亲都是这个节点的最长后缀,所以一个节点的子树上所有节点都可以通过跳$
阅读全文
posted @ 2020-05-15 22:41 tryatry
阅读(102)
评论(0)
推荐(0)
编辑
公告