
AC自动机
文章平均质量分 77
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
HDU 2222 Keywords Search (AC自动机入门题目)
#include #include #include #include #include #include #include #include #include using namespace std;struct Trie{ int next[500010][26],fail[500010],end[500010]; int root,L; int原创 2015-05-29 23:13:29 · 400 阅读 · 0 评论 -
HDU 2896 病毒侵袭(AC自动机)
解题思路:对AC自动机算法的理解和应用,要注意的是,题目中的字符是128个ASCII码,而不是常用的26个英文字符,因此子节点的数目为128.#include #include #include #include #include #include #include #include #include #include #include using namespace原创 2015-06-01 18:18:31 · 467 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中(AC自动机)
解题思路:跟上一题类似,仍然是AC自动机的简单应用,记录一下每个串出现的次数即可。、#include #include #include #include #include #include #include #include #include #include #include using namespace std;char str[1010][60];str原创 2015-07-17 20:47:03 · 627 阅读 · 0 评论