会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
2021年6月1日
【YBTOJ】【Luogu P3966】[TJOI2013]单词
摘要: 链接: 洛谷 题目大意: 求每个单词分别在论文中出现了多少次。 正文: 对于整篇“论文”,也就是文本串,其实就是各个“单词”,即模式串,连接而成,而且有分隔符。 那么接下来就与二次加强的 AC 自动机板子一模一样了:因为直接跳失配指针会被卡,所以建 fail 树,然后跑 DFS 或者拓扑。 代码:
阅读全文
posted @ 2021-06-01 13:21 Jayun
阅读(38)
评论(0)
推荐(0)
编辑
公告