自带版本控制功能的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