wh2011

摘要： AC自动机+矩阵快速幂好题 题目描述 发现 L 很大，考虑矩阵快速幂，先考虑朴素，求出答案的补集，设 \(f_{i,j}\)，\(i\) 表示当前在单词的哪一位上，\(j\) 表示在 Fail 树上的哪一位上，不接触有单词的地方（非得用答案补集的原因是直接考虑答案太麻烦，得要高深的容斥），可得转移式 阅读全文