![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
等我学会后缀自动机
侠影之谜
展开
-
P2444 [POI2000]病毒(AC自动机模板+)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-04-28 11:40:04 · 165 阅读 · 0 评论 -
P5357 【模板】AC自动机(二次加强版)(树上差分+AC自动机)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-04-24 20:53:57 · 188 阅读 · 0 评论 -
P3796 【模板】AC自动机(加强版)(AC自动机模板)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-04-24 00:23:38 · 181 阅读 · 0 评论 -
P3808 【模板】AC自动机(简单版)(AC自动机模板)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-04-24 00:02:45 · 183 阅读 · 0 评论