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