#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,然后一个空格
如果cz=1,则再输入一个正整数p和一个字符串s2,然后将s2插入到字符串s的第p个字符后面
如果cz=2,则再输入两个正整数p和正整数len,然后删除字符串s的第p~p+len-1的字符
如果cz=3,则再输入一个字符串s2,如果s2是s的子串,输出'yes',否则输出'no'
如果cz=4,输出字符串s
【输入格式】<br />
第一行一个m,然后一个空格,然后一个字符串s
下面m行
每行先一个数cz,然后按题目描述的做
【输出格式】<br />
当cz=3时,输出'yes' or 'no'
当cz=4时,输出字符串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<=p<=字串长度
2.删除时s的p>=1且第p+len-1个字符不为空
时限1000ms