#P1734. hyy有鱼系列(7)

hyy有鱼系列(7)

Description

【背景】<br />

小鱼完成了三个烤验

老污婆便开始施FA♂

于是小鱼由这个样子

<img alt="" src="./912/file/20190815092304_46050.png" />

变成了这样

<img alt="" src="./912/file/20190815092310_44519.png" />

看!高端,大气,上档次!(滑稽)

小鱼向陆地迈出了征程……

但是,小鱼碰上了食鱼族,他们要把这只有脚的鱼做成烤鱼

不过,只要小鱼回答他们的几个问题,他们就会放了它

于是智商感人的小鱼又双叒叕来向你求助了

【题意】<br />

输入一个正整数m和一个字符串s

然后输入若干操作(m行)

每行一个正数cz&#44;然后一个空格

如果cz=1&#44;则再输入一个正整数p和一个字符串s2&#44;然后将s2插入到字符串s的第p个字符后面

如果cz=2&#44;则再输入两个正整数p和正整数len&#44;然后删除字符串s的第p~p+len-1的字符

如果cz=3&#44;则再输入一个字符串s2&#44;如果s2是s的子串&#44;输出'yes'&#44;否则输出'no'

如果cz=4&#44;输出字符串s

【输入格式】<br />

第一行一个m,然后一个空格,然后一个字符串s

下面m行

每行先一个数cz&#44;然后按题目描述的做

【输出格式】<br />

当cz=3时,输出'yes' or 'no'

当cz=4时&#44;输出字符串s

每次输出,行末都要有回车

【输入样例】<br />

10 abcd
1 1 l
4
2 1 1
4
3 bcd
2 3 2
4
1 2 666
4
3 6666

【输出样例】<br />

albcd
lbcd
yes
lb
lb666
no

【提示】<br />

1<=m<=5000

在任何时候,字串不超过5000

数据随机,但保证

1.插入时0&lt;=p&lt;=字串长度

2.删除时s的p&gt;=1且第p+len-1个字符不为空

时限1000ms