Government

> 给定 $k$ 个字符串 $t$，一个字符串集合 $S$ 与 $n$ 次操作，初始时 $S$ 为空。操作有三个类型： > > 1. 将指定编号的字符串加入 $S$ 中； > 2. 将指定编号的字符串从 $S$ 中删除； > 3. 给定字符串 $s$，询问 $S$ 中所有字符串在 $s$ 中的匹配次 ......

## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......

e-Government /* 如果没有修改操作，那就是首先建立ac自动机 然后跑出现了多少次的问题 但是增加了一个修改的操作 如果没有了还删除，那么将不影响 或者有了还进行添加，也不影响 也就是要处理多次查询的问题 区间查询，单点修改 */ #include <bits/stdc++.h> usi ......