#LUOGUP8283. [语言月赛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

提示

数据规模与约定

  • 60%60\% 的数据,保证 i=syi = |s_y|
  • 100%100\% 的数据,1n,q101 \leq n,q \leq 101si101 \leq |s_i| \leq 101x,yn1 \leq x, y \leq n1isy1 \leq i \leq |s_y|

其中 sy|s_y| 表示进行对应操作时 sys_y 的长度,si|s_i| 表示输入时字符串的长度。

provider:一扶苏一