摘要：
第一次做ac自动机+dp的题。因为前日做过一道字符串dp题，这题做起来相对没那么困难一些。觉得一时间这题无法下手可以先试试这场div3的F题：https://blog.csdn.net/weixin_43262291/article/details/98390702 题意：给你n个模式串，现在构造出 阅读全文
摘要：
本场a,b,c秒的较快，a2mins，b11mins，c8mins。b题在实现过程中有些偏慢，c题wa了一发，差点写出了一个hack点，如果是现场打可能会被fst。d题想错了一个地方，认为题读错了卡了40mins，e题20mins写完，f题场后看题解会，最后10mins理解了d题，写出了一个bug场 阅读全文
摘要：
Aho板子 hdu2222 题意：t组数据，有n1e4个长度50的字符串，给了一个长度1e6模式串问模式串中有几个子串 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) f 阅读全文