101992: [AtCoder]ABC199 C - IPFL

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $300$ points

Problem Statement

We have a string $S$ of length $2N$.
You are given $Q$ queries on this string.
In the $i$-th query, given three integers $T_i$, $A_i$, and $B_i$, do the following:

  • if $T_i = 1$: swap the $A_i$-th and $B_i$-th characters of $S$;
  • if $T_i = 2$: swap the first $N$ characters and last $N$ characters of $S$ (the values $A_i$ and $B_i$ are not used).
    For example, if $S$ is FLIP, this query makes it IPFL.

Print the string $S$ after processing all $Q$ queries in the order they are given.

Constraints

  • $1 \le N \le 2 \times 10^5$
  • $S$ is a string of length $2N$ consisting of uppercase English letters.
  • $1 \le Q \le 3 \times 10^5$
  • $T_i$ is $1$ or $2$.
  • If $T_i = 1$, $1 \le A_i \lt B_i \le 2N$.
  • If $T_i = 2$, $A_i = B_i = 0$.

Input

Input is given from Standard Input in the following format:

$N$
$S$
$Q$
$T_1$ $A_1$ $B_1$
$T_2$ $A_2$ $B_2$
$T_3$ $A_3$ $B_3$
$\hspace{21pt} \vdots$
$T_Q$ $A_Q$ $B_Q$

Output

Print the string $S$ after processing the queries.


Sample Input 1

2
FLIP
2
2 0 0
1 1 4

Sample Output 1

LPFI

The $1$-st query swaps the first $N$ characters and last $N$ characters of $S$, making it IPFL.
The $2$-nd query swaps the $1$-st and $4$-th characters of $S$, making it LPFI.


Sample Input 2

2
FLIP
6
1 1 3
2 0 0
1 1 2
1 2 3
2 0 0
1 1 4

Sample Output 2

ILPF

Input

题意翻译

### 题目描述: 给你一个长度为 $2N$ 的字符串,你将进行 $Q$ 次操作,操作分两种: - $T_i=1$ 将第 $A_i$ 个字符与第 $B_i$ 个字符进行交换。 - $T_i=2$ 将前 $N$ 个字符移动到后 $N$ 个字符后面。 输出进行了 $Q$ 次操作后的字符串。

加入题单

上一题 下一题 算法标签: