2018年8月24日
【JSOI2007】文本生成器
摘要： 用AC自动机处理所有了解的单词 显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许 我们不妨反过来做，我们根据AC自动机处理出所有的不可行解，然后用总数减去即可 计算所有不可行解用dp，$f[i][j]$表示处理到字符串第i位，在自动机上第j个节点的不可行方案数，直接暴力转移即可 c++ 阅读全文
posted @ 2018-08-24 13:05 Xiejiadong 阅读(180) 评论(0) 推荐(0) 编辑
levels of contents