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 · 154 阅读 · 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 · 162 阅读 · 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 · 167 阅读 · 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 · 157 阅读 · 0 评论