AC自动机
AC自动机
七九河开
这个作者很懒,什么都没留下…
展开
-
AC自动机模板
Fishhttps://li-fish.github.io/2018/05/03/cjqx554na000h4kc2tzwwkk1o/#include <bits/stdc++.h>using namespace std;const int MAX = 250001;const int N = 1000010;const int SIGMA_SIZE = 26;...原创 2019-01-23 21:17:51 · 91 阅读 · 0 评论 -
Keywords Search HDU - 2222 AC自动机
题目 https://cn.vjudge.net/problem/HDU-2222最简单AC自动机#include <bits/stdc++.h>using namespace std;const int MAX = 250001;const int N = 1000010;const int SIGMA_SIZE = 26;int ch[MAX][SIGMA...原创 2019-01-23 21:18:55 · 121 阅读 · 0 评论 -
病毒侵袭 HDU - 2896 AC自动机
题目 https://cn.vjudge.net/problem/HDU-2896记录出现子串的AC自动机#include <bits/stdc++.h>using namespace std;const int MAX = 60000+100;const int N = 10000+100;const int SIGMA_SIZE = 128;int ch[...原创 2019-01-23 21:20:12 · 147 阅读 · 0 评论 -
病毒侵袭持续中 HDU - 3065 AC自动机
题目 https://cn.vjudge.net/problem/HDU-3065思路统计出现次数的AC自动机#include <bits/stdc++.h>using namespace std;const int MAX = 50000+100;const int N = 2000000+100;const int SIGMA_SIZE = 128;i...原创 2019-01-23 21:21:17 · 246 阅读 · 0 评论