【rope】bzoj1269 [AHOI2006]文本编辑器editor

维护一个字符串，支持以下操作：

 

主要就是 成段插入、成段删除、成段翻转。前两个操作很好通过rope实现。第三个操作也不难，维护两个rope，一个正向，一个反向，翻转时swap一下就行了。

 

rope教程： http://blog.csdn.net/iamzky/article/details/38348653

 

Code(Orz zky)：

 #include<cstdio>
 #include<ext/rope>
 using namespace std;
 using namespace __gnu_cxx;
 crope a,b,tmp;
 int n,p,sz,len,res;
 char op[],s[],r[],c;
 inline int getint(){res=;c='*';while(c<''||c>'')c=getchar();while(c>=''&&c<=''){res=res*+(c-'');c=getchar();}return res;}
 int main()
 {
     scanf("%d",&n);
     for(;n>;n--)
       {
           scanf("%s",op);
           if(op[]=='M')p=getint();
           else if(op[]=='P')p--;
         else if(op[]=='N')p++;
           else if(op[]=='G'){putchar(a[p]);putchar('\n');}
           else if(op[]=='I')
             {
                 sz=getint();
                 len=a.length();
                 for(int i=;i<sz;i++){
                   do{s[i]=getchar();}while(s[i]=='\n');
                   r[sz-i-]=s[i];
                 }
             s[sz]=r[sz]='\0';
             a.insert(p,s);
             b.insert(len-p,r);
             }
           else if(op[]=='D')
             {
               sz=getint();
             len=a.length();
             a.erase(p,sz);
             b.erase(len-p-sz,sz);
             }
           else if(op[]=='R')
             {
                 sz=getint();
             len=a.length();
             tmp=a.substr(p,sz);
             a=a.substr(,p)+b.substr(len-p-sz,sz)+a.substr(p+sz,len-p-sz);
             b=b.substr(,len-p-sz)+tmp+b.substr(len-p,p);
             }
       }
     return ;
 }