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

摘要：题目大意： 给出多个模式串和一个主串，求多少个模式串在主串中出现过。 传送门 这是一道AC自动机的模板题。 在学习AC自动机之前，首先要学习WA自动机、TLE自动机和MLE自动机（雾 AC自动机是一种多模式串匹配算法。 AC自动机概述： *fail指针：指向失配时的匹配节点； 1）构建字典树 2）初 阅读全文