2020年10月13日
题解 LuoguP4052文本生成器（AC自动机 + DP）
摘要： ###题意 https://www.luogu.com.cn/problem/P4052 ###算法 AC自动机上的套路DP ###思路 正面处理困难，于是考虑容斥，求不合法的方案数。考虑使用AC自动机，则原问题转化为：求使这$m$个字符串都匹配不上的字符串的个数。所以，匹配过程中经过的点，其$fa 阅读全文
posted @ 2020-10-13 15:02 When_C 阅读(151) 评论(3) 推荐(0) 编辑