Alex Panda的博客

题意：告诉你n个01串长度总3e4，看你能否构造一个无限长的01一串使其任何子串都不包含这n个01串。 思路：可以用n个01串建立一个ac自动机，如果无限长的话，意思则就是能否在ac自动机上构造一个无限长的链条使得每一个fail和 fail的fail 和 fail的fail的fail…不包含被标记的结点。实际上我们只要在ac自动机上找到一个环便可构造无限长的链条 如图，如果是第一个串是01那么显然...

第一次做ac自动机+dp的题。因为前日做过一道字符串dp题，这题做起来相对没那么困难一些。觉得一时间这题无法下手可以先试试这场div3的F题：https://blog.youkuaiyun.com/weixin_43262291/article/details/98390702 题意：给你n个模式串，现在构造出m长度仅有26个字母的文本串，使其中至少包含1个模式串，问有多少个。 思路：很容易想到dp，dpij...

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...