![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串-AC自动机
AC自动机
Ambrumf
这个作者很懒,什么都没留下…
展开
-
HDU 2222 Keywords Search(AC自动机)
#include <bits/stdc++.h>using namespace std;typedef long long ll;char tmp[1000005];struct AC{ int tr[500005][26],fail[500005],e[500005],cnt,root;//数组大小 int newnode() { for(int i=0;i<26;i++)tr[cnt][i]=-1; e[cnt]=0;.原创 2021-10-09 18:14:05 · 59 阅读 · 0 评论 -
HDU 5384 Danganronpa
#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N=6e5+6;string aa[N];string tmp;struct AC{ int tr[N][26],fail[N],e[N],cnt,root; ll newnode() { for(ll i=0;i<26;i++)tr[cnt][i]=0; e[cnt++]=原创 2021-10-08 18:43:05 · 83 阅读 · 0 评论