https://codeforces.com/contest/710/problem/F

AC代码

https://codeforces.com/contest/710/submission/175846905

题意:

维护一个字符串集合，支持三种操作：

加字符串

删字符串

查询集合中的所有字符串在给出的模板串中出现的次数

操作数 m≤3×10^5，输入字符串总长度 ≤3×10^5 。

本题强制在线，应该在每次输出后调用fflush(stdout)。只有在输出上一个询问的答案后才能读入下一组询问。

题解：

AC自动机

维护若干AC自动机，若模式串长度比较接近，则归并。

使用AC自动机的一个基本题目