#1780. [语言月赛202303] String Problem P

[语言月赛202303] String Problem P

题目描述

Farmer John 有 nn 个字符串,第 ii 个字符串为 sis_i。

现在,你需要支持如下 qq 次操作:

  • 1 x y i:把字符串 sxs_x 整体插入到字符串 sys_y 的第 ii 个字符后,更新 sys_y。
  • 2 y:求 sys_y。

例如,设 s1=abcs_1 = \texttt{abc},s2=xyzs_2 = \texttt{xyz},则执行完 1 2 1 2 后(把 s2s_2 整体插入到 s1s_1 的第 22 个字符后,更新 s1s_1),s1=abxyzcs_1 = \texttt{abxyzc},s2=xyzs_2 = \texttt{xyz}。

输入格式

第一行是两个整数,表示字符串数量 nn 和操作的数量 qq。
接下来 nn 行,每行一个字符串,第 ii 行的字符串为 sis_i。
接下来 qq 行,每行四个或二个整数,依次表示每次操作。具体格式见『题目描述』。

输出格式

对每次操作 22,输出一行一个字符串,表示被询问的串。

样例

2 2
a
b
1 1 2 1
2 2
ba
3 6
abc
ijk
xyz
1 2 3 2
1 1 3 5
1 3 1 1
2 1
2 2
2 3
axyijkabczbc
ijk
xyijkabcz

题目来源:洛谷 B3726