AT_abc157_e.[ABC157E] Simple String Queries

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 $N$ 且仅包含小写字母的字符串 $S$ ，有 $Q$ 次操作，每次操作是以下两种之一：

格式为 1 i c，表示将 $S$ 的第 $i$ 个字符改为 $c$ ；
格式为 2 l r，表示查询区间 $S_l,S_{l+1}\dots,S_r$ 内不同字符的个数。

输入格式

输入共 $Q+3$ 行：

第一行一个正整数 $N$ ，表示字符串的长度；

第二行一个字符串 $S$ ；

第三行一个正整数 $Q$ ；

接下来 $Q$ 行，每行三个正整数 $1,i,c$ 或 $2,l,r$ ，表示一次操作。

输出格式

对于每个操作 $2$ ，输出一行一个整数表示答案。

输入输出样例

输入#1

7
abcdbbd
6
2 3 6
1 5 z
2 1 1
1 4 a
1 7 d
2 1 7

输出#1

3
1
5

说明/提示

对于 $100\%$ 的数据， $1\le N=|S|\le5\times10^5$ ， $1\le Q\le2\times10^4$ ， $1\le i\le N$ ， $1\le l\le r\le N$ ， $S$ 仅由小写字母构成， $c$ 是小写字母，每个测试点中有至少一次操作 $2$ 。

输入解题思路，AI测评打分。不知道怎么写?

首页