P5212 SubString
题目描述
给定一个字符串 `init`，要求支持两个操作：
- 在当前字符串的后面插入一个字符串。
- 询问字符串 $s$ 在当前字符串中出现了几次。(作为连续子串)
强制在线。
输入格式
无
输出格式
无
说明/提示
$|\mathrm{init}| \leq 6 \times 10^5$，$Q \leq 6\times 10^5$，询问总长度 $\leq 3 \times 10^6$。
保证字符串中只会出现 `A` 和 `B`。
为防止评测过慢，对于测试点 $2,3,5,6,8,11$ 时限为 3s，其余为 1s。
原题：BZOJ 2555