AC自动机
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【HDU 2222】Keywords Search(AC自动机模板)
题目:点击打开题目链接 题意:多组测试样例,每组测试样例给你n个单词和一句话,问这n个单词有多少个可以在这句话中匹配的到,即n个单词中有哪些可以在这句话中找到。 思路:AC自动机的模板题 My DaiMa: #include<iostream> #include<stdio.h> #include<string.h> #include<queu...原创 2018-10-27 09:19:47 · 228 阅读 · 0 评论 -
【HDU 2896】病毒侵袭(AC自动机-用数组完成)
题目:点击打开题目链接 Problem Description: 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找...原创 2018-10-27 10:29:26 · 267 阅读 · 0 评论