高階打字機

【題目描述】

請為一種高階打字機設計乙個程式，支援如下3種操作：

2.u x：撤銷最後的x次修改操作。（undo操作）（注意query操作並不算修改操作）

文章一開始可以視為空串。

【輸入描述】

第1行：乙個整數n，表示運算元量。

以下n行，每行乙個命令。保證輸入的命令合法。

【輸出描述】

每行輸出乙個字母，表示query操作的答案。

【樣例輸入】

7t a

t bt c

q 2u 2

t cq 2

【樣例輸出】bc

【資料範圍及提示】

對於40%的資料 n <= 200；

對於50%的資料 n <= 100000；保證undo操作不會撤銷undo操作；

對於100%的資料 n <= 100000；undo操作可以撤銷undo操作。

高階打字機

早苗入手了最新的高階打字機。最 自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。請為這種高階打字機設計乙個程式，支援如下3種操作 t x 在文章末尾打下乙個小寫字母x。type操作 u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 q x 詢問當前文章中第x個字...

高階打字機

題目描述 早苗入手了最新的高階打字機。最 自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。請為這種高階打字機設計乙個程式，支援如下3種操作 1.t x 在文章末尾打下乙個小寫字母x。type操作 2.u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 3.q x ...

高階打字機

題目描述 早苗入手了最新的高階打字機。最 自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。請為這種高階打字機設計乙個程式，支援如下3種操作 2.u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 文章一開始可以視為空串。輸入格式 第1行 乙個整數n，表示運算元量。...