ac自动机
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 2222 Keywords Search ac自动机模板
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2222题意:给一些模式串,最后一个目标串,问目标串中模式串的个数思路:ac自动机模板题,存个档#include #include #include #include #define debug puts("here")using namespace std;const int N原创 2016-07-29 15:58:22 · 411 阅读 · 0 评论 -
POJ 1204 Word Puzzles ac自动机
题目:http://poj.org/problem?id=1204题意:给一个n * m的字符矩阵,然后给一些模式串,问模式串能不能再字符矩阵中找到,可以从八个方向找思路:对模式串建ac自动机,然后对于字符矩阵,把所有边上的点从八个方向枚举字符串,去自动机中匹配能不能找到模式串#include #include #include #include #define debug p原创 2016-07-30 09:59:17 · 404 阅读 · 0 评论 -
HDU 2896 病毒侵袭 ac自动机
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2896题意:Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食原创 2016-07-30 11:21:06 · 377 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中 ac自动机
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3065题意:Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文原创 2016-07-30 13:25:28 · 411 阅读 · 0 评论