摘要: 文本生成器 首先考虑一个容斥,算出不包含任何一个单词的文章的数量。 我们设 \(dp_{i,j}\) 表示当前文章长度为 \(i\),最后一个字符在 \(AC\) 自动机上的 \(j\) 号点的方案数。我们要求的答案就是 \(\displaystyle 26^m-\sum_{i=0}^{idx}f_ 阅读全文
posted @ 2024-07-30 00:28 zxh923 阅读(21) 评论(0) 推荐(0)