好的，这是您要求的算法题题面的中文翻译和排版：

F. 字符串中的子串

每个测试点的时限：$6$ 秒
每个测试点的内存限制：$256$ MB
输入：标准输入
输出：标准输出

给定一个字符串 $s$，处理 $q$ 个询问，每个询问为以下两种形式之一：

• 1 i c — 将字符串中第 $i$ 个字符修改为 $c$。
• 2 l r y — 考虑 $s$ 中从位置 $l$ 到位置 $r$ 的子串，输出 $y$ 作为子串在其中出现的次数。

输入

第一行包含字符串 $s$（$1 \le |s| \le 10^5$），由小写英文字母组成。
第二行包含一个整数 $q$（$1 \le q \le 10^5$）— 需要处理的询问数量。
接下来的 $q$ 行描述询问，每行为以下两种形式之一：

• 1 i c（$1 \le i \le |s|$）
• 2 l r y（$1 \le l \le r \le |s|$）

其中 $c$ 是一个小写英文字母，$y$ 是一个非空字符串，仅由小写英文字母组成。
所有第二类询问中 $y$ 的长度之和不超过 $10^5$。
保证至少有一个第二类询问。
所有字符串的下标从 $1$ 开始。
$|s|$ 表示字符串 $s$ 的长度。

输出

对于每个第二类询问，在单独的一行中输出所需的答案。

输入样例 1

ababababa
3
2 1 7 aba
1 5 c
2 1 7 aba

输出样例 1

3
1

输入样例 2

abcdcbc
5
2 1 7 bc
1 4 b
2 4 7 bc
1 2 a
2 1 4 aa

输出样例 2

2
2
1

说明

考虑第一个样例。初始时，字符串 aba 在区间 $[1, 7]$ 中出现了 $3$ 次。注意，两次出现可以重叠。
更新后，字符串变为 ababcbaba，此时 aba 在区间 $[1, 7]$ 中只出现了 $1$ 次。

如果您需要，我也可以帮您把这道题的解题思路或代码实现一并整理出来。