ac自动机
林黛玉倒拔垂杨柳
你我最后也平凡到自命不凡
展开
-
HDU 3065 病毒侵袭持续中 (AC自动机模板题)
病毒侵袭持续中 题目大意:病毒侵袭的续集,也是AC自动机,区别就是许多匹配串换成了一个长串,并且记录一下病毒出现的次数即可。Code:#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include <queue>#include <m原创 2020-07-28 14:43:34 · 131 阅读 · 0 评论 -
HDU 2896 病毒侵袭 (AC自动机)
病毒侵袭题目大意:给定一些字符串和一些文本,找出每个文本中出现的所有字符串。解题思路:AC自动机问题,注意字典树插入字符串的时候开一个 vis 数组记录一下结尾节点以及是哪个串,然后匹配即可。因为是可见acsll码,字符要开到128,我扫了一眼题就开始做了,没看到这句话,一直按英文字母做的,结果wa 了8发Code:#include <iostream>#include <cstdio>#include <cmath>#include <cstrin原创 2020-07-28 11:35:34 · 145 阅读 · 0 评论 -
HDU - 5880 Family View (AC自动机修改母串)
Family View (AC自动机修改母串)题目大意:给出一些敏感词,如果在文章中出现的话,用 ‘ * ’ 替代。解题思路:多模式串匹配问题,在建立字典树的时候标记一下敏感词结尾和长度,然后用主串匹配的时候碰到敏感词就用 ‘ * ’ 替换即可。Code:#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>原创 2020-07-27 23:28:23 · 173 阅读 · 0 评论 -
hdu2222 Keywords Search(ac自动机模板-kuangbin)
Keywords Search题目大意:给定T组数据,首先是n个字符串,然后给定一段字符串,问这一段中出现过多少个前面的字符串。思路:很显然这是一个ac自动机的模板题,即给定n个子串然后拿一个比较长的主串进行匹配,当然要注意的是前面的n个字串可能有重复的,要单独处理。Code:kuangbin大神的代码模板真好用#include <iostream>#include <cstdio>#include <cmath>#include <cstrin原创 2020-07-17 21:22:24 · 176 阅读 · 0 评论