![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
文章平均质量分 82
皮得一1
这个作者很懒,什么都没留下…
展开
-
poj 3691 DNA repair(AC自动机+DP)
DNA repair Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Biologists finally invent techniques of repairing DNA that contains segments causing ki原创 2015-11-06 20:55:15 · 352 阅读 · 0 评论 -
hdu 2222 Keywords Search(AC自动机入门模版题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 AC自动机算法:http://blog.csdn.net/niushuai666/article/details/7002823 #include #include #include #include using namespace std; #define N 500010原创 2015-11-03 22:15:31 · 393 阅读 · 0 评论 -
hdu 2896 病毒侵袭(AC自动机)
Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t原创 2016-01-23 00:34:01 · 426 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中(ac自动机)
Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病原创 2016-01-23 01:37:19 · 471 阅读 · 0 评论