![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
毒液哥
这个作者很懒,什么都没留下…
展开
-
刷题记录2015.11.17
前两天家里电脑爆炸了,忙着装软件。HDU2222:AC自动机裸题HDU2896:同上其实我还是没太懂自动机到底啥意思,感觉AC自动机和KMP没什么区别,不过KMP貌似也是一种自动机,但是在我看感觉所有程序都是自动机啊,求神犇解释一下。代码如下:HDU2222:#include "cstdio"#include "cstdlib"#include "iostrea原创 2015-11-17 23:29:19 · 317 阅读 · 1 评论 -
刷题记录2015.11.20
BZOJ1009:看了下面那道反过来看这一道还真是有点豁然开朗的感觉。POJ2778:这题是它的加强版,模式串变成了M个,那么用AC自动机就行了,不过看似简单但是理解AC自动机是一个图的过程还是有些奇妙的。代码如下:BZOJ1009:#include "cstdio"#include "cstdlib"#include "iostream"#include "al原创 2015-11-23 22:37:39 · 464 阅读 · 1 评论 -
刷题记录2015.11.18
补上HDU3065:多组数据有点坑爹HDU2222:模板,但是换了一种写法,虽然之前那种写法貌似复杂度也是O(N)的(不知道怎么证明,但是感觉和KMP差不多).这种写法构建了一个trie图,复杂度是很显然的O(N)而且代码还短一点,大概要快十分之一。代码如下:HDU3065:#include "cstdio"#include "cstdlib"#include "i原创 2015-11-20 16:52:20 · 301 阅读 · 0 评论