摘要：
题目传送门 前置知识 AC 自动机 | 树状数组 解法 一次性将所有模式串加入 AC 自动机，然后处理加入和删除，考虑单次操作对答案的贡献。 因为模式串 \(T\) 在文本串 \(S\) 中出现的次数之和等价于 \(T\) 在 \(S\) 的所有前缀中作为后缀出现的次数之和。这就很和 \(fail\ 阅读全文
摘要：
暑假集训CSP提高模拟27 组题人： @H_Kaguya | @KafuuChinocpp \(T1\) P236.线性只因 \(100pts\) 诈骗题。 部分分 正解 记 \(opt\) 表示待选集合，统计 \(opt\) 中这一位为 \(1\) 的数并加入临时集合 \(tmp\) 。若 \(t 阅读全文