题目描述
wxh 太强了，他觉得你们太菜了，所以懒得写背景了，给你一个字符串 ，要求你支持三个操作。
- 在当前字符串的后面插入若干个字符；
- 在当前字符串的后面删除若干个字符；
- 询问字符串 在当前字符串中出现了几次？（作为连续子串）。
你必须在线支持这些操作。
输入格式
第一行一个数 表示操作个数。
第二行一个字符串表示初始字符串 。
接下来 行，每行 个字符串 。
是 ADD 的话表示在后面插入。 是 DEL 的话表示在后面删除。 是 QUERY 的话表示询问某字符串在当前字符串中出现了几次。
为了体现在线操作，你需要维护一个变量 ，初始值为 。
读入串 之后，使用这个过程将之解码成真正询问的串 。
询问的时候，对 询问后输出一行答案 。
然后 。
插入的时候，将 插到当前字符串后面即可。
提示：ADD 和 QUERY 操作的字符串都需要解压。
