摘要： 我们来看一下这道题： 首先建出 $trie$ 树，再建出 AC自动机。 考虑容斥，即总数 - 不可读的个数。 总数 = $26 ^ m$，可用快速幂求解。 问题变成 不可读的方案 有多少个？ 显然，如果一个点 $u$，$fail[u]$ 是危险节点，则 $u$ 也是危险节点。 那么用一个 $flag 阅读全文