![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 333 阅读 · 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 · 400 阅读 · 0 评论