摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：题意：告诉你n个01串长度总3e4，看你能否构造一个无限长的01一串使其任何子串都不包含这n个01串。 思路：可以用n个01串建立一个ac自动机，如果无限长的话，意思则就是能否在ac自动机上构造一个无限长的链条使得每一个fail和 fail的fail 和 fail的fail的fail…不包含被标记的 阅读全文

摘要：第一次做ac自动机+dp的题。因为前日做过一道字符串dp题，这题做起来相对没那么困难一些。觉得一时间这题无法下手可以先试试这场div3的F题：https://blog.csdn.net/weixin_43262291/article/details/98390702 题意：给你n个模式串，现在构造出 阅读全文

摘要：Aho板子 hdu2222 题意：t组数据，有n1e4个长度50的字符串，给了一个长度1e6模式串问模式串中有几个子串 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) f 阅读全文