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 · 382 阅读 · 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 · 453 阅读 · 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 · 605 阅读 · 0 评论