题目描述
你有一个字符串，有三种操作
1. l, r 反转[l,r]区间的字符
2. p, str 在第p个字符后插入字符串str
3. l r 询问当前字符串子串s[l,r]是什么
提示：反转"abcde"中的[2,4]，结果为"adcbe"。
输入
第一行两个整数 n,mn,mn,m 表示初始字符串长度，操作数。(1≤n≤5000,1≤m≤5000)(1\leq n \leq 5000,1 \leq m \leq 5000)(1≤n≤5000,1≤m≤5000)
第二行一个字符串，表示初始字符串
下面 mmm 行每行包含3个整数或字符串，表示一个操作，具体如下:
1. 1 l r
2. 2 p str
3. 3 l r
保证操作合法。∑∣str∣≤7000\sum{|str|}\leq 7000∑∣str∣≤7000，字符为小写英文字母。
字符串从下标1开始, 1≤l≤r≤∣s∣1 \leq l \leq r \leq |s|1≤l≤r≤∣s∣，sss 为当前串，1≤p≤∣s∣1 \leq p \leq |s|1≤p≤∣s∣
5 5
abcde
1 2 3
3 1 3
2 2 lzqnl
2 3 wzjbn
3 1 10