会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串——AC自动机
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
阅读(203)
评论(0)
推荐(0)
公告