[bzoj1030]-[JSOI2007]文本生成器

sz一开始要赋值为1!!!

题目(BZOJ)

题目(洛谷)

AC自动机+dp,没毛病。

dp[i][j]表示匹配到第i位时,目前在自动机上第j号点的路径数,

然后来个补集转化,完毕。

 

发表评论