← 返回题目列表

AtCoder · abc158_d

D. 字符串形成

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

分数: 400 点

问题陈述

高桥有一根绳子 S 由小写英文字母组成。

从该字符串开始,他将按照如下给出的过程生成一个新字符串。

该程序包括 Q 操作。运营中 i (1 \leq i \leq Q),一个整数 提供了 T_i ,其含义如下:

  • If T_i = 1:反转字符串 S.

  • If T_i = 2:整数 F_i 和一个小写英文字母 另外提供了 C_i 。

    • If F_i = 1 :添加 C_i 到字符串的开头 S.
    • If F_i = 2 :添加 C_i 到字符串末尾 S.

帮助 Takahashi 找到该过程产生的最终字符串。

约束

  • 1 \leq |S| \leq 10^5
  • S 由小写英文字母组成。
  • 1 \leq Q \leq 2 \times 10^5
  • T_i = 1 or 2.
  • F_i = 1 or 2,如果提供的话。
  • C_i 是小写英文字母(如果提供)。

输入

输入由标准输入按以下格式给出:

S
Q
Query_1
:
Query_Q

在 3-rd 通过 (Q+2)第行, Query_i 是以下之一:

1

这意味着 T_i = 1,以及:

2 F_i C_i

这意味着 T_i = 2.

输出

打印结果字符串。


示例输入 1

a
4
2 1 p
1
2 2 c
1

示例输出 1

cpa

将会有 Q = 4 操作。最初, S is a.

  • 操作 1:添加 p 开头 S. S 变为 pa.

  • 操作 2:反向 S. S 变为 ap.

  • 操作 3:添加 c 结束时 S. S 变为 apc.

  • 操作 4:反向 S. S 变为 cpa.

因此,结果字符串是 cpa.


示例输入 2

a
6
2 2 a
2 1 b
1
2 2 c
1
1

示例输出 2

aabc

将会有 Q = 6 操作。最初, S is a.

  • 操作 1: S 变为 aa.

  • 操作 2: S 变为 baa.

  • 操作 3: S 变为 aab.

  • 操作 4: S 变为 aabc.

  • 操作 5: S 变为 cbaa.

  • 操作 6: S 变为 aabc.

因此,结果字符串是 aabc.


示例输入 3

y
1
2 1 x

示例输出 3

xy