摘要：
如果存在一个环，且环上没有任何危险标记（即病毒代码段末尾一位的结点专门作的编号），此时 AC自动机 能一直在环上匹配，并且永远也不会得到为模式串的一个子串, 这个找环可以通过 dfs 来实现 在构造失配指针时，一个很明显的优化是：如果一个结点拥有了失配指针，它指向的结点如果有危险标记，自己必然也危险 阅读全文
摘要：
容斥原理, 求出所有的情况减去不可读的情况就是可读的文本数了a 找不可读文本的数量类似于病毒那一题趴我觉得 DP转移的话... 用f[i][j] 表示当前在节点j, 且串长为i时的情况 #include <bits/stdc++.h> using namespace std; const int M 阅读全文