2021年7月26日
题解[ [JSOI2007]文本生成器 ]
摘要： 题目 Link 给定$n$个模式串，求长度为$m$且不含模式串的文本串个数。 Sol 学习AC自动机的时候刷到了这道题. 看网上的各种题解，发现这类AC自动机上DP都是一种类似的套路。 首先，设$f[i][j]$表示匹配到长度为$i$的地方，匹配到AC自动机上的第$j$个节点且不含模式串的方案数。 阅读全文
posted @ 2021-07-26 21:58 xxbbkk 阅读(35) 评论(0) 推荐(0) 编辑