会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2024年7月30日
AC自动机 提高篇
摘要: 文本生成器 首先考虑一个容斥,算出不包含任何一个单词的文章的数量。 我们设 \(dp_{i,j}\) 表示当前文章长度为 \(i\),最后一个字符在 \(AC\) 自动机上的 \(j\) 号点的方案数。我们要求的答案就是 \(\displaystyle 26^m-\sum_{i=0}^{idx}f_
阅读全文
posted @ 2024-07-30 00:28 zxh923
阅读(21)
评论(0)
推荐(0)
公告