#LUOGUP8283. [语言月赛202303] String Problem P
[语言月赛202303] String Problem P
题目描述
Farmer John 有 个字符串,第 个字符串为 。
现在,你需要支持如下 次操作:
1 x y i
:把字符串 整体插入到字符串 的第 个字符后,更新 。2 y
:求 。
例如,设 ,,则执行完 1 2 1 2
后(把 整体插入到 的第 个字符后,更新 ),,。
输入格式
第一行是两个整数,表示字符串数量 和操作的数量 。
接下来 行,每行一个字符串,第 行的字符串为 。
接下来 行,每行四个或二个整数,依次表示每次操作。具体格式见『题目描述』。
输出格式
对每次操作 ,输出一行一个字符串,表示被询问的串。
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
提示
数据规模与约定
- 对 的数据,保证 。
- 对 的数据,,。,。
其中 表示进行对应操作时 的长度, 表示输入时字符串的长度。
provider:一扶苏一