牛客网 15975 小C的记事本

题目

链接：https://ac.nowcoder.com/acm/problem/15975
来源：牛客网

时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。

他希望他的记事本包含以下功能：

1、append(str)，向记事本插入字符串 str（英文字符）

2、delete(k)，删除记事本最后k个字符（保证不为空串）

3、print(k)，输出记事本第k个字符（保证不为空串）

4、undo()，撤销最近的1（或者）操作，使记事本回到1（或者2）操作之前的状态

可怜的小C琢磨了半天还是做不来，聪明的你能解决小C的问题吗？

输入描述:

多组输入

第一行输入一个整数q，代表操作总数

以下q行每行描述了一个操作，每行以一个整数t开始（1 <= t <= 4）。

t表示上述问题陈述中定义的操作类型。 如果操作需要参数，则后跟空格分隔的参数。

题目保证所有操作均合法

1 <= q <= 1