【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[21],s[2000001],r[2000001],c;
inline int getint(){res=0;c='*';while(c<'0'||c>'9')c=getchar();while(c>='0'&&c<='9'){res=res*10+(c-'0');c=getchar();}return res;}
int main()
{
    scanf("%d",&n);
    for(;n>0;n--)
      {
          scanf("%s",op);
          if(op[0]=='M')p=getint();
          else if(op[0]=='P')p--;
        else if(op[0]=='N')p++;
          else if(op[0]=='G'){putchar(a[p]);putchar('
');}
          else if(op[0]=='I')
            {
                sz=getint();
                len=a.length();
                for(int i=0;i<sz;i++){
                  do{s[i]=getchar();}while(s[i]=='
');
                  r[sz-i-1]=s[i];
                }
            s[sz]=r[sz]='';
            a.insert(p,s);
            b.insert(len-p,r);
            }
          else if(op[0]=='D')
            {
              sz=getint();
            len=a.length();
            a.erase(p,sz);
            b.erase(len-p-sz,sz);
            }
          else if(op[0]=='R')
            {
                sz=getint();
            len=a.length();
            tmp=a.substr(p,sz);
            a=a.substr(0,p)+b.substr(len-p-sz,sz)+a.substr(p+sz,len-p-sz);
            b=b.substr(0,len-p-sz)+tmp+b.substr(len-p,p);
            }
      }
    return 0;
}