ac_automation
Hearthougan
这个作者很懒,什么都没留下…
展开
-
hdu 3065 病毒侵袭持续中 ac_automaton
用一个二维字符串数组存储,第i个病毒是什么,virus[i]代表的就是第i个病毒的数量,如果virus[i] != 0表明有这个病毒存在,printf( "%s: %d\n" ,s2[i], virus[i]);就是满足要求的输出。#include #include #include using namespace std;const int MAXN = 50010;stru原创 2013-11-25 01:39:29 · 882 阅读 · 0 评论 -
ac_automaton 模板
#include #include #include using namespace std;const int MAXN = 500010;struct Trie_Node{ Trie_Node* fail; Trie_Node* pNext[26]; int cnt; Trie_Node() { fail = NULL; cnt = 0; memset(原创 2013-11-24 21:54:39 · 845 阅读 · 0 评论 -
hdu 2222 Keywords Search (ac_automaton)
ac自动机:点击打开ac自动机资料#include #include #include using namespace std;const int MAXN = 500010;struct Trie_Node{ Trie_Node* fail; Trie_Node* pNext[26]; int kcount; Trie_Node()原创 2013-11-24 13:07:54 · 733 阅读 · 0 评论 -
poj 1204 Word Puzzles
题目来源:http://poj.org/problem?id=1204原创 2014-05-08 20:47:40 · 13234 阅读 · 0 评论 -
hdu 2896 病毒来袭 ac_automaton
本题输出的时候需要排序,其余的是跟上一题差不多,不过不是技术,而是查看是否存在,所以如果该病毒存在,则记录在一个数组里,并不改变结点的数据。#include #include #include #include using namespace std;const int MAXN = 10000010;struct Trie_Node{ int id; Trie_Nod原创 2013-11-25 00:37:09 · 748 阅读 · 0 评论 -
hdu 2222
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2222之前写过,现在又追加了一个原创 2014-05-08 13:26:05 · 742 阅读 · 0 评论