CF1234D Distinct Characters Queries

给定一个只包含小写拉丁字母的字符串 $s$，以及 $q$ 个关于该字符串的查询。 回忆一下，字符串 $s[l; r]$ 的子串是 $s_l s_{l + 1} \dots s_r$。例如，"codeforces" 的子串有 "code"、"force"、"f"、"for"，但没有 "coder" 和 "top"。 查询有两种类型： - $1~ pos~ c$（$1 \le pos \le |s|$，$c$ 为小写拉丁字母）：将 $s_{pos}$ 替换为 $c$（即 $s_{pos} := c$）； - $2~ l~ r$（$1 \le l \le r \le |s|$）：计算子串 $s[l; r]$ 中不同字符的数量。

第一行输入一个字符串 $s$，由不超过 $10^5$ 个小写拉丁字母组成。 第二行输入一个整数 $q$（$1 \le q \le 10^5$），表示查询的数量。 接下来的 $q$ 行，每行一个查询，格式如题目描述所示。保证至少有一个第二类查询。

对于每个第二类查询，输出该查询所要求的子串中不同字符的数量。

由 ChatGPT 4.1 翻译