会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wrjlinkkkkkk
我好菜呀
博客园
首页
新随笔
管理
2019年9月18日
BZOJ 1030 [JSOI2007]文本生成器(ac自动机+dp)
摘要: 题意 给你n个串,求长度为m的串的方案数,使得这个串至少包含一个这n个任意一个串 思路 转化为求一个也不包含的方案数 $dp[i][j]$为第i个字符,匹配到ac自动机上的j号节点的方案数,显然不能匹配到有结束点的地方 fail节点的性质:指向当前串的最长后缀所在的节点 所以当前节点的fail节点为
阅读全文
posted @ 2019-09-18 15:13 wrjlinkkkkkk
阅读(154)
评论(0)
推荐(0)
编辑