梦幻的蔷薇色

第一道AC自动机 在hihocoder的第1036 题“Trie图”，在题目看到了Trie图的讲解，当时看的有一点没明白，然后索性就去搜索AC自动机的讲解 http://blog.youkuaiyun.com/niushuai666/article/details/7002823 看的这篇博客的讲解，然后又读了好多遍博主给出的一个例题的代码才看懂AC自动机，例题是： http://blog.csdn.n

用指针的那个ac自动机的模板做了好几遍，都是内存超限，然后从网上找了个相同模板做的，也是mle，看样子应该是题目的数据更新了。所以就找了个数组模拟指针的模板做的。。。 链接：http://www.cnblogs.com/kuangbin/p/3157240.html#include <stdio.h> #include <string.h> #include <iostream> #include

第一次做这个题用map做的，这次用字典树做的。#include <cstdio> #include <cstring>struct Trie { int cnt; char str[33]; Trie *next[127]; Trie() { cnt = 0; memset(next,0,sizeof(next)); }