bzoj1507editor

/*
高效的进行一些字符串的操作，包括在某个位置插入一个串，在某个位置删除一个串，输出以某个位置开始长度为k的串。
#include <ext/rope>
//#include <rope>  //在编译器版本4.3以上时这样开库
using namespace std;
using namespace __gnu_cxx; //在编译器版本4.3以上时可以不用写
crope List;
int main()
{
//now从0开始
    List.clear();
    List.empty();
List.insert(now,s);
//在now的位置插入字符串s（now之前,即now在插入的串之后）
List.erase(now,k);
//在now的位置删除长度为k的字符串（包括now），可比实际串长
List.copy(now,k,s);
//将now后的长度为k的字符串复制到s中 （包括now）
//若now后不够k位，则有多少复制多少，可通过s的长度判断
}
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#include<ext/rope>
using namespace std;
using namespace __gnu_cxx;
const int N=4005;
char op[10],s[N],c;
int n,T,p;
crope List;


int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf(" %s",op);
        switch(op[0])
        {
        case 'M':
            scanf("%d",&p);
            break;
        case 'I':
            scanf("%d",&n);
            for(int i=0;i<n;){
                c=getchar();
                if(c>=32&&c<=126){
                    s[i++]=c;
                }
            }
            s[n]='\0';
            List.insert(p,s);
            break;
        case 'D':
            scanf("%d",&n);
            List.erase(p,n);
            break;
        case 'G':
            scanf("%d",&n);
            List.copy(p,n,s);
            s[n]='\0';
            printf("%s\n",s);
            break;
        case 'P':
            p--;
            break;
        case 'N':
            p++;
        }
    }
    return 0;
}