![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Aho
Alex Panda
已不更新博客。
B站搜:BingPanda
展开
-
BZOJ2938病毒 Aho+dfs
题意:告诉你n个01串长度总3e4,看你能否构造一个无限长的01一串使其任何子串都不包含这n个01串。思路:可以用n个01串建立一个ac自动机,如果无限长的话,意思则就是能否在ac自动机上构造一个无限长的链条使得每一个fail和 fail的fail 和 fail的fail的fail…不包含被标记的结点。实际上我们只要在ac自动机上找到一个环便可构造无限长的链条如图,如果是第一个串是01那么显然...原创 2019-08-07 22:17:02 · 79 阅读 · 0 评论 -
BZOJ 1030文本生成器
第一次做ac自动机+dp的题。因为前日做过一道字符串dp题,这题做起来相对没那么困难一些。觉得一时间这题无法下手可以先试试这场div3的F题:https://blog.csdn.net/weixin_43262291/article/details/98390702题意:给你n个模式串,现在构造出m长度仅有26个字母的文本串,使其中至少包含1个模式串,问有多少个。思路:很容易想到dp,dpij...原创 2019-08-06 21:27:05 · 162 阅读 · 0 评论 -
hdu2222-AC自动机板子
Aho板子代码:#include <bits/stdc++.h>using namespace std;#define ll long long #define forn(i,n) for(int i=0;i<n;i++)#define for1(i,n) for(int i=1;i<=n;i++)#define IO ios::sync_with_stdio...原创 2019-08-06 04:09:44 · 92 阅读 · 0 评论