← 返回题目列表

AtCoder · guildfes_2026_final_e

E. EGF查询

中文机器翻译题面 查看原题

問題文

整数 N,Q 和大写字母组成的长度 给出了 N 字符串 S 。 给定

Q 查询,按顺序处理这些查询的最终结果是 Find S .

每个查询均按以下格式给出:

  • 类型 它以 1:1 x 格式给出。 S 的 x Letter and x+1 交换字符。
  • 类型 它以 2:2 x 格式给出。 S 开始 x 删除字符。

制約

  • 1\le N\le 10^6
  • 1\le Q\le 10^6
  • N,Q 是一个整数
  • S 是大写字母的长度 对于 N 字符串
  • 类型 它以 1 查询,在查询时 S 的长度 L 什么时候 1\le x\le L - 1
  • 类型 它以 2 查询,在查询时 S 的长度 L 什么时候 1\le x\le L

入力

输入将以以下形式通过标准输入给出。

N Q
S
\text{query}_1
\text{query}_2
\vdots
\text{query}_Q

每个查询均以以下格式之一给出。

1 x
2 x

出力

按顺序处理查询时的最终结果。 S 。


入力例 1

7 3
ABCDEFG
1 1
2 4
1 2

出力例 1

EGF

处理每个查询时, S 看起来像这样:

  • S 的 1 Letter and 2 交换字符。 S= BACDEFG 变为。
  • S 开始 4 删除字符。 S= EFG 变为。
  • S 的 2 Letter and 3 交换字符。 S= EGF 变为。

决赛 S 是 EGF ,所以 EGF 。 由于它不满足


入力例 2

7 3
ATCODER
1 1
1 6
2 7

出力例 2


决赛 S 可能是空字符串。


入力例 3

16 6
ENGINEERGUILDFES
1 3
2 5
1 4
1 3
2 1
1 4

出力例 3

EURIGLDFES