poj 1204 Word Puzzles

题目来源:http://poj.org/problem?id=1204...
阅读(379) 评论(0)

hdu 2222

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2222 之前写过,现在又追加了一个...
阅读(402) 评论(0)

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...
阅读(567) 评论(0)

hdu 2896 病毒来袭 ac_automaton

本题输出的时候需要排序,其余的是跟上一题差不多,不过不是技术,而是查看是否存在,所以如果该病毒存在,则记录在一个数组里,并不改变结点的数据。 #include #include #include #include using namespace std; const int MAXN = 10000010; struct Trie_Node { int id; Trie_Nod...
阅读(438) 评论(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(...
阅读(489) 评论(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()...
阅读(472) 评论(0)
    个人资料
    • 访问:254804次
    • 积分:7043
    • 等级:
    • 排名:第3348名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:16条