BZOJ1030 文本生成器 && POJ2778 DNA Sequence  AC自动机 字符串

BZOJ1030 文本生成器 && POJ2778 DNA Sequence AC自动机

先上题目:   这俩题非常相似,给出文本串的长度和一些目标串,求所有经过/不经过单词节点的串的数量。 第一道题给的目标串数目多,而且比较长,所以在Trie树中节点数较多,而文本串长度较小,所以可以采用DP的思路搞出来:设f[i][j]:走了i步,当前在自动机上j号点时的方案总数。构建出tr···