AT_abc258_c [ABC258C] Rotation

题目描述

给定正整数 $N,Q$，以及一个长度为 $N$ 的由小写英文字母组成的字符串 $S$。

请处理 $Q$ 个如下所述的查询。查询有以下两种类型之一：

• 1 x：将 $S$ 的末尾字符删除，并插入到开头，连续执行 $x$ 次。
• 2 x：输出 $S$ 的第 $x$ 个字符。

输入格式

输入以如下格式从标准输入给出。

$N$ $Q$ $S$ $\mathrm{query}_1$ $\mathrm{query}_2$ $\vdots$ $\mathrm{query}_Q$

每个查询的格式如下，其中 $t$ 为 $1$ 或 $2$。

$t$ $x$

输出格式

对于每个 2 x 类型的查询，输出答案，每个答案占一行。

输入输出样例 #1

输入 #1

3 3
abc
2 2
1 1
2 2

输出 #1

b
a

输入输出样例 #2

输入 #2

10 8
dsuccxulnl
2 4
2 7
1 2
2 7
1 1
1 2
1 3
2 5

输出 #2

c
u
c
u

说明/提示

数据范围

• $2 \leq N \leq 5 \times 10^5$
• $1 \leq Q \leq 5 \times 10^5$
• $1 \leq x \leq N$
• $|S| = N$
• $S$ 由小写英文字母组成。
• 至少有一个 2 x 类型的查询。
• $N,Q,x$ 均为整数。

样例解释 1

第 $1$ 个查询时，$S$ 为 abc，因此输出第 $2$ 个字符 b。第 $2$ 个查询时，$S$ 由 abc 变为 cab。第 $3$ 个查询时，$S$ 为 cab，因此输出第 $2$ 个字符 a。

由 ChatGPT 4.1 翻译