自带版本控制功能的IDE Version Controlled IDE

题意翻译

维护一种数据结构,资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串 $1 \leq n \leq 50000$,所有字符串总长度小于等于$10^6$,输出字符串总长度小于等于$20000$ 强制在线,每次输入中的数字都要减去你的所有输出中字母c的个数 Translated by @litble

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3983 [PDF](https://uva.onlinejudge.org/external/125/p12538.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12538/4c14b478bcf5bf540f660e2f00bd416d2e90782d.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12538/5b96551d42583821b740ede529e557e64d8ad636.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12538/339975a5be9b6b39c02547a7d55daf9a335c0a75.png)

输入输出样例

输入样例 #1

6
1 0 abcdefgh
2 4 3
3 1 2 5
3 3 3 4
1 4 xy
3 5 4 6

输出样例 #1

bcdef
bcg
bxyc