AC自动机
lrccccc
靡不有初 鲜克有终
展开
-
HDU2222 Keywords Search 【AC自动机模板题】
链接AC自动机一直搜即可 注意每次+end[i]后,需要把end[i]=0,避免重复计算#include<stdio.h> #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define pll pair<ll,ll> #define MEM(a,x) memset(a,x,sizeof(a)) #def原创 2017-08-09 20:50:15 · 336 阅读 · 0 评论 -
HDU6208The Dominator of Strings 【AC自动机】
传送门显然只有长度最长的串才可能是答案 若有2个串长度最长 且不相同 无解建立ac自动机,若存在>=2个深度最大的节点 无解 用最长的串跑一遍查询,如果能匹配到的串恰好有n个 答案就是该串#include<stdio.h> #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define pll pair原创 2017-09-19 23:40:56 · 403 阅读 · 0 评论