高级打字机
Background
Special for beginners, ^_^
Description
早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。
请为这种高级打字机设计一个程序,支持如下3种操作:
1.T x:在文章末尾打下一个小写字母x。(type操作)
2.U x:撤销最后的x次修改操作。(Undo操作)
(注意Query操作并不算修改操作)
3.Q x:询问当前文章中第x个字母并输出。(Query操作)
文章一开始可以视为空串。
Format
Input
第1行:一个整数n,表示操作数量。
以下n行,每行一个命令。保证输入的命令合法。
Output
每行输出一个字母,表示Query操作的答案。
Sample 1
Input
Output
Limitation
1s, 256024KiB for each test case.
Hint
Free Pascal Code
C Code
C++ Code
Python Code
Java Code
Source
Vijos Original
信息
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 13
- 已通过
- 0
- 通过率
- 0%
- 上传者