高階打字機
【題目描述】
早苗入手了最新的高階打字機。最**自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。
請為這種高階打字機設計乙個程式，支援如下3種操作：
2.u x：撤銷最後的x次修改操作。（undo操作）
（注意query操作並不算修改操作）
文章一開始可以視為空串。
【輸入格式】
第1行：乙個整數n，表示運算元量。
以下n行，每行乙個命令。保證輸入的命令合法。
【輸出格式】
每行輸出乙個字母，表示query操作的答案。
【樣例輸入】
t at b
t cq 2
u 2t c
q 2【樣例輸出】bc
【資料範圍】
對於40%的資料 n<=200;
對於100%的資料 n<=100000；保證undo操作不會撤銷undo操作。
注意：
這個題我只過了5個點，如果想全過要用tire+倍增尋祖（不會啊）；
前五個點可以用陣列模擬棧。
50分的程式：
#include#includeusing namespace std;char a[100001],b;
int fail,n,x;
int main()
if(b=='u')
if(b=='q')
}return 0;
}
別人ac的程式：
洛谷codevs
高階打字機
早苗入手了最新的高階打字機。最 自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。請為這種高階打字機設計乙個程式，支援如下3種操作 t x 在文章末尾打下乙個小寫字母x。type操作 u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 q x 詢問當前文章中第x個字...
高階打字機
題目描述 請為一種高階打字機設計乙個程式，支援如下3種操作 2.u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 文章一開始可以視為空串。輸入描述 第1行 乙個整數n，表示運算元量。以下n行，每行乙個命令。保證輸入的命令合法。輸出描述 每行輸出乙個字母，表示query操...
高階打字機
題目描述 早苗入手了最新的高階打字機。最 自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。請為這種高階打字機設計乙個程式，支援如下3種操作 1.t x 在文章末尾打下乙個小寫字母x。type操作 2.u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 3.q x ...