分数: 300 点
问题陈述
给你正整数 N 和 Q和一个字符串 S 长度 N 由小写英文字母组成。
流程 Q 查询。每个查询属于以下两种类型之一。
1 x:执行以下操作 连续 x 次:删除最后一个字符 S 并将其附加到开头。2 x: 打印 x- 第一个字符 S.
约束
- 2 \le N \le 5 \times 10^5
- 1 \le Q \le 5 \times 10^5
- 1 \le x \le N
- |S|=N
- S 由小写英文字母组成。
- 至少一个查询格式为
2 x. - N, Q, x 均为整数。
输入
输入由标准输入按以下格式给出:
N Q
S
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q
每个查询均采用以下格式,其中 t is 1 or 2:
t x
输出
对于格式中的每个查询 2 x,在一行中打印答案。
示例输入 1
3 3 abc 2 2 1 1 2 2
示例输出 1
b a
在 1-st 查询, S is abc,所以 2-nd 字符
应打印 b 。
在 2-nd 查询, S 更改为 abc to cab。
在 3-rd 查询,
应打印 S is cab,所以 2-nd 字符
应打印 a 。
示例输入 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