P4465 [国家集训队] JZPSTR
题目描述
你要对一个字符串进行三种操作：
0. 在位置$x_i$处插入一个字符串$y_i$
1. 删除位置$[x_i, y_i)$的字符串
2. 查询位置$[x_i, y_i)$的字符串包含多少次给定的子串$z_i$
输入格式
无
输出格式
无
说明/提示
第一次操作后，字符串为894894894；
第二次操作，询问的区间为89，不包含任何894；
第三次操作，询问的区间为894894894，包含三个894；
第四次操作后，字符串为8964894894；
第五次操作，询问的区间为896489489，包含一个64；
第六次操作，询问的区间为896489489，包含一个894；
第七次操作后，字符串为894894；
第八次操作，询问的区间为894894，包含两个894。
50%的数据中，询问个数