P6164 【模板】后缀平衡树
题目背景
"后缀平衡树"这个名字正确性存疑，由于 clj 给的"重量平衡树"定义有歧义。
字符串我也不会，所以也没去查证。
题目描述
给你一个字符串 `init`，要求你支持三个操作：
1. 在当前字符串的后面插入若干个字符。
2. 在当前字符串的后面删除若干个字符。
3. 询问字符串 $s$ 在当前字符串中出现了几次（作为连续子串）？
你必须在线支持这些操作。
输入格式
无
输出格式
无
说明/提示
数据字符串变化长度以及初始长度和 $ \le 8 \times 10^5$，询问次数 $\le 10^5$，询问总长度 $\le 3 \times 10^6$。
字符集为大写字母，注意 `ADD` 和 `QUERY` 操作的字符串都需要解压。