AC自动机
文章平均质量分 79
紫杉丶
这个作者很懒,什么都没留下…
展开
-
HDU 2222 Keywords Search
经典自动模板机 #include #include #include #include #include using namespace std; struct Trie { int next[500010][26],fail[500010],end[500010]; int root,L; int newnode() //开辟空间 {原创 2015-07-08 09:40:56 · 272 阅读 · 0 评论 -
HDU 2896 病毒侵袭 (AC自动机)
记录串的id 用end数组来记录 ASCII可见字符从32~128 #include #include #include #include #include using namespace std; struct Trie { int next[205*500][128],fail[205*500],end[205*500]; int root,L; int原创 2015-07-08 10:32:57 · 296 阅读 · 0 评论