「AHOI2006」文本编辑器 - rope大法好！

题目大意

这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？
为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：
文本：由$0$个或多个字符构成的序列。这些字符的ASCII码在闭区间$[32,126]$内，也就是说，这些字符均为可见字符或空格。
光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本的某两个相邻字符之间。
文本编辑器：为一个可以对一段文本和该文本中的一个光标进行如下七条操作的程序。如果这段文本为空，我们就说这个文本编辑器是空的。


任务：编写一个程序：
建立一个空的文本编辑器。
从输入文件中读入一些操作指令并执行。
对所有执行过的GET操作，将指定的内容写入输出文件。

---

题目分析

平衡树裸题？
懒得敲平衡树，直接用rope，rope大法好啊！
也不知道CCF准不准用。

---

代码

#include<algorithm>
#include<iostream>
#include<ext/rope>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
using namespace __gnu_cxx;
rope<char>R,revR;
inline const int Get_Int() {
	int num=0,bj=1;
	char x=getchar();
	while(x<'0'||x>'9') {
		if(x=='-')bj=-1;
		x=getchar();
	}
	while(x>='0'&&x<='9') {
		num=num*10+x-'0';
		x=getchar();
	}
	return num*bj;
}
void Get_String(int n,char* a) {
	for(int i=0; i<n; i++) {
		a[i]='\0';
		while(a[i]<32||a[i]>126)a[i]=getchar();
	}
	a[n]='\0';
}
char a[1<<20],b[1<<20];
int t,pos=0;
int main() {
	t=Get_Int();
	while(t--) {
		char opt='\0';
		while(!isalpha(opt=getchar()));
		while(isalpha(getchar()));
		if(opt=='P')pos--;
		else if(opt=='N')pos++;
		else if(opt=='G')printf("%c\n",R[pos]);
		else if(opt=='M')pos=Get_Int();
		else if(opt=='I') {
			int len=Get_Int();
			Get_String(len,a);
			memcpy(b,a,sizeof(a));
			reverse(b,b+len);
			R.insert(pos,a);
			revR.insert(revR.length()-pos,b);
		} else if(opt=='D') {
			int len=Get_Int();
			R.erase(pos,len);
			revR.erase(revR.length()-pos-len,len);
		} else if(opt=='R') {
			int len=Get_Int();
			rope<char>tmp1,tmp2;
			int L=revR.length();
			tmp1=R.substr(pos,len);
			tmp2=revR.substr(L-pos-len,len);
			R=R.substr(0,pos)+tmp2+R.substr(pos+len,L-pos-len);
			revR=revR.substr(0,L-pos-len)+tmp1+revR.substr(L-pos,pos);
		}
	}
	return 0;
}