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 阅读(199) 评论(0) 推荐(0)