摘要：
题目链接 这是一道十分经典的AC自动机+dp的题目 大意 求长度为m、字符集为大写字母、包含至少一个模式串的所有字符串的数目，对$1e4+7$取模 思路 看到这种匹配类的东西可以考虑AC自动机。但直接求出答案比较复杂，我们考虑转换为其补集即不包含任何任何一个模式串的字符串数目. 对模式串建立AC自动 阅读全文
摘要：
ac自动机练手好题:lg P2444 病毒 题意 有$n$个模式串,问是否存在无限长的文本串其中不出现模式串 思路 构建这$n$个模式串AC自动机,满足要求的文本串必然满足在自动机上跑不会碰到结束节点,则必然会构成一个环.于是乎解法就是在Trie图上从根节点开始遍历,禁止遍历到结束节点,若找到环则输 阅读全文