Henry_WYH

题解

/ 注册

全部文章 / 题解（共1篇）

#文本生成器加强版#

本题是JSOI2007文本生成器的加强版，在于文章的长度扩大了一百倍，因此我们需要对我们一开始的DP进行优化。观察一下原题的DP，写成这样：状态定义：f[i][p]表示生成到第i位字符，位于字典的AC自动机的p位置，且不含有任意字典串作为子串的方案数 f[0][0]=1; for(int...

AC自动机预处理优化

2022-04-07

0 531