2017年9月12日
BZOJ1030 [JSOI2007]文本生成器 (AC自动机+DP)
摘要： 题目大意：求长度为$M$的用$'A'-'Z'$组成的字符串中至少含有给出的N个模式串之一的个数。 传送门 似乎不那么裸的AC自动机题目都是在自动机上跑DP。。。 直接求解不好算，我们可以用$26^M$减去不含模式串的个数。 建好自动机，设f[i][j]表示走i步，现在在j号节点的路径条数。 那么f[ 阅读全文
posted @ 2017-09-12 13:35 羊毛羊 阅读(231) 评论(0) 推荐(0) 编辑