会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
2018年2月17日
HDU 5880 Family View (2016 青岛网络赛 C题,AC自动机)
摘要: 题目链接 2016 青岛网络赛 Problem C 题意 给出一些敏感词,和一篇文章。现在要屏蔽这篇文章中所有出现过的敏感词,屏蔽掉的用$'*'$表示。 建立$AC$自动机,查询的时候沿着$fail$指针往下走,当匹配成功的时候更新$f[i]$ $f[i]$表示要屏蔽以第$i$个字母结尾的长度为$f
阅读全文
posted @ 2018-02-17 20:37 cxhscst2
阅读(185)
评论(0)
推荐(0)
编辑
公告