题目详情题解（0）讨论（0）提交记录（0）

AT_abc314_d.[ABC314D] LOWER

普及-

通过率：0%

AC君温馨提醒

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

题目描述

给定一个由英文字母大写和小写字母组成的长度为 NN 的字符串 SS。

接下来，将对字符串 SS 进行 QQ 次操作。第 ii 次操作（1≤i≤Q1 \le i \le Q）由两个整数和一个字符组成的三元组 (ti,xi,ci)(t _ i, x _ i, c _ i) 表示，每种操作的含义如下：

  • 当 ti=1t _ i = 1 时，将 SS 的第 xix _ i 个字符修改为 cic _ i。
  • 当 ti=2t _ i = 2 时，将 SS 中的所有大写字母全部转为小写（xix _ i 和 cic _ i 在此操作中不使用）。
  • 当 ti=3t _ i = 3 时，将 SS 中的所有小写字母全部转为大写（xix _ i 和 cic _ i 在此操作中不使用）。

输出经过 QQ 次操作后的字符串 SS。

输入格式

输入以以下格式从标准输入中提供。

$ N $
$ S $
$ Q $
t1t _ 1 x1x _ 1 c1c _ 1
t2t _ 2 x2x _ 2 c2c _ 2
⋮\vdots
tQt _ Q xQx _ Q cQc _ Q

输出格式

在 11 行中输出答案。

限制条件

  • 1≤N≤5×1051 \leq N \leq 5 \times 10 ^ 5
  • SS 是由大写字母和小写字母组成的长度为 NN 的字符串
  • 1≤Q≤5×1051 \leq Q \leq 5 \times 10 ^ 5
  • 1≤ti≤3 (1≤i≤Q)1 \leq t _ i \leq 3 \ (1 \leq i \leq Q)
  • 如果 ti=1t _ i = 1，则 1≤xi≤N (1≤i≤Q)1 \leq x _ i \leq N \ (1 \leq i \leq Q)
  • cic _ i 是大写字母或小写字母
  • 如果 ti≠1t _ i \neq 1，则 xi=0x _ i = 0 且 $c _ i = $ 'a'
  • N,Q,ti,xiN, Q, t _ i, x _ i 均为整数

样例解释 1

初始时，字符串 SS 是 AtCoder。

  • 第 11 次操作，将第 44 个字符修改为 i。修改后的 SS 是 AtCider。
  • 第 22 次操作，将所有小写字母转换为大写字母。修改后的 SS 是 ATCIDER。
  • 第 33 次操作，将第 55 个字符修改为 b。修改后的 SS 是 ATCIbER。
  • 第 44 次操作，将所有大写字母转换为小写字母。修改后的 SS 是 atciber。
  • 第 55 次操作，将第 44 个字符修改为 Y。修改后的 SS 是 atcYber。

所有操作结束后，字符串 SS 是 atcYber，因此输出 atcYber。

Translated by User 735713.

输入输出样例

  • 输入#1

    7
AtCoder
5
1 4 i
3 0 a
1 5 b
2 0 a
1 4 Y

    输出#1

    atcYber

  • 输入#2

    35
TheQuickBrownFoxJumpsOverTheLazyDog
10
2 0 a
1 19 G
1 13 m
1 2 E
1 21 F
2 0 a
1 27 b
3 0 a
3 0 a
1 15 i

    输出#2

    TEEQUICKBROWMFiXJUGPFOVERTBELAZYDOG

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

首页