1507: [NOI2003]Editor

1507: [NOI2003]Editor

Time Limit: 5 Sec Memory Limit: 162 MB

Submit: 3535 Solved: 1435

[Submit][Status][Discuss]

Description

Input

输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中：
为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。
除了回车符之外，输入文件的所有字符的ASCII码都在闭区间[32, 126]内。且行尾没有空格。 这里我们有如下假定： 
MOVE操作不超过50000个，INSERT和DELETE操作的总个数不超过4000，PREV和NEXT操作的总个数不超过200000。 
所有INSERT插入的字符数之和不超过2M（1M=1024*1024），正确的输出文件长度不超过3M字节。 
DELETE操作和GET操作执行时光标后必然有足够的字符。MOVE、PREV、NEXT操作必然不会试图把光标移动到非法位置。  输入文件没有错误。
对C++选手的提示：经测试，最大的测试数据使用fstream进行输入有可能会比使用stdio慢约1秒。

Output

输出文件editor.out的每行依次对应输入文件中每条GET指令的输出。

Sample Input

15

Insert 26

abcdefghijklmnop

qrstuv wxy

Move 15

Delete 11

Move 5

Insert 1

^

Next

Insert 1

_

Next

Next

Insert 4

.\/.

Get 4

Prev

Insert 1

^

Move 0

Get 22

　

Sample Output

.\/.

abcde^_^f.\/.ghijklmno

　

HINT

　

Source

块状链表的裸题，然而我不会。但。。我有rope

#include<cstdio>
#include<ext/rope>
using namespace std;
using namespace __gnu_cxx;
crope list;
char ch[(int)3e6+10],s[10];
int T,x,now;
int main(){
for(scanf("%d",&T);T--;){
scanf("%s",s);
switch(s[0]){
case 'M':scanf("%d",&now);break;
case 'P':now--;break;
case 'N':now++;break;
case 'I':scanf("%d",&x);ch[x]=0;
for(int i=0;i<x;i++){
ch[i]=getchar();
while(ch[i]=='\n') ch[i]=getchar();
}
list.insert(now,ch);
break;
case 'D':scanf("%d",&x);list.erase(now,x);break;
case 'G':scanf("%d",&x);list.copy(now,x,ch);ch[x]=0;puts(ch);break;
}
}
return 0;
}