#2441. [ABC158D] String Formation
[ABC158D] String Formation
题面翻译
一开始有一个只包含小写字母的字符串 。
接下来要执行 次操作,对于每次操作,输入一个 。
- 如果 ,将 翻转。
- 如果 ,再给定一个数 和一个小写字母 。
- 如果 ,将 加在 的开头。
- 如果 ,将 加在 的末尾。
输出所有操作结束后的字符串 。
题目描述
高橋君は、英小文字から成る文字列 を持っています。
この から始めて、ある与えられた手順に従って文字列を作ることにしました。
手順は 回の操作から成ります。操作 では、まず整数 が与えられます。
-
のとき : 文字列 の前後を反転する。
-
のとき : 追加で整数 と英小文字 が与えられる。
- のとき : 文字列 の先頭に を追加する。
- のとき : 文字列 の末尾に を追加する。
高橋君のために、手順の後に最終的にできる文字列を求めてあげてください。
输入格式
入力は以下の形式で標準入力から与えられる。
行目から 行目の は、以下の つのいずれかである。
として操作を行うことを表す。
として操作を行うことを表す。
输出格式
手順の後に最終的にできる文字列を出力せよ。
样例 #1
样例输入 #1
a
4
2 1 p
1
2 2 c
1
样例输出 #1
cpa
样例 #2
样例输入 #2
a
6
2 2 a
2 1 b
1
2 2 c
1
1
样例输出 #2
aabc
样例 #3
样例输入 #3
y
1
2 1 x
样例输出 #3
xy
提示
制約
- は英小文字から成る
- または
- または
- は英小文字である
Sample Explanation 1
回の操作を行います。初め は a
です。 - 操作 : の先頭に p
を追加する。 は pa
となる。 - 操作 : の前後を反転する。 は ap
となる。 - 操作 : の末尾に c
を追加する。 は apc
となる。 - 操作 : の前後を反転する。 は cpa
となる。 よって最終的にできる文字列は cpa
となります。
Sample Explanation 2
回の操作を行います。初め は a
です。 - 操作 : は aa
となる。 - 操作 : は baa
となる。 - 操作 : は aab
となる。 - 操作 : は aabc
となる。 - 操作 : は cbaa
となる。 - 操作 : は aabc
となる。 よって最終的にできる文字列は aabc
となります。