题目链接 2016 青岛网络赛 Problem C
题意 给出一些敏感词，和一篇文章。现在要屏蔽这篇文章中所有出现过的敏感词，屏蔽掉的用$‘*‘$表示。
建立$AC$自动机，查询的时候沿着$fail$指针往下走，当匹配成功的时候更新$f[i]$
$f[i]$表示要屏蔽以第$i$个字母结尾的长度为$f[i]$的字符串。
标签：lan blog 出现 div 匹配 文章 链接 blank acm
题目链接 2016 青岛网络赛 Problem C
题意 给出一些敏感词，和一篇文章。现在要屏蔽这篇文章中所有出现过的敏感词，屏蔽掉的用$‘*‘$表示。
建立$AC$自动机，查询的时候沿着$fail$指针往下走，当匹配成功的时候更新$f[i]$
$f[i]$表示要屏蔽以第$i$个字母结尾的长度为$f[i]$的字符串。
HDU 5880 Family View （2016 青岛网络赛 C题，AC自动机）
标签：lan blog 出现 div 匹配 文章 链接 blank acm
原文地址：https://www.cnblogs.com/cxhscst2/p/8452147.html
