String
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个长为 的字符串 ， 次操作，共两种形式：
- 给定 ，将 修改为 ；
- 给定 ，查询 中，字符串 作为子串出现的次数。
Constraints and Subtasks
对于全部测试点，满足：
- 所有字符串中的字符均为小写字母，或者说，它们的 ASCII 码在 和 之间。
另外，还有一些测试点满足特殊要求。
| 分值 | 特殊性质 |
|---|---|
| 无特殊性质 |
Input
输入内容从标准输入中给出，格式如下：
$ \boxed{\begin{aligned} & S \\ & Q \\ & \text{operator}_1 \\ & \text{operator}_2 \\ & ~ \vdots \\ & \text{operator}_Q \end{aligned}} $
其中，每个 有两种类型：
- ：表示第一种操作，将 修改为 ；
- ：表示第二种操作，查询 中，字符串 作为子串出现的次数。
Output
对于每个第二类的操作（即询问），输出一行一个整数表示答案。
Sample
acabababaaabaab
3
2 1 10 aba
1 4 c
2 2 8 aba
3
1
