![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
Ray.C.L
不开longlong见祖宗
展开
-
病毒侵袭持续中 HDU - 3065(AC自动机求串出现次数)
思路:和上一个病毒侵袭差不多,用个vis记录一下第几个病毒,在insert的时候初始化子节点。 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include<iostream> #include<vector> #include<queue> //#include<bits/stdc++.h> using n..原创 2020-07-28 11:15:38 · 148 阅读 · 0 评论 -
病毒侵袭 HDU - 2896(AC自动机)
思路:在建树的时候吧每个病毒的编号加进去,在match的时候找到对应的值,因为最多3个病毒,所以找到3个直接退出。 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include<iostream> #include<vector> #include<queue> //#include<bits/stdc++.h&g..原创 2020-07-27 19:43:52 · 164 阅读 · 0 评论 -
Keywords Search HDU - 2222(AC自动机模板)
思路:AC自动机模板题,匹配的时候只匹配一次就想get里面要cnt清零 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include<iostream> #include<vector> #include<queue> //#include<bits/stdc++.h> using namespace std..原创 2020-07-27 11:17:18 · 107 阅读 · 0 评论