![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 406 阅读 · 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 · 401 阅读 · 0 评论 -
HDU 2896 病毒侵袭 ac自动机
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意: Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食原创 2016-07-30 11:21:06 · 373 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中 ac自动机
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意: Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文原创 2016-07-30 13:25:28 · 406 阅读 · 0 评论