纯暴力,无算法
#include <bits/stdc++.h>
using namespace std;
int main(){
string s,c,t,a,b;
int m,i,l,r,p,n;
cin>>s;
cin>>m;
while(m--){
cin>>c;
if(c=="CUT"){
n=s.size();
cin>>l>>r;
t="";
a="";
b="";
for(i=l;i<=r;++i){
t+=s[i];
}
for(i=0;i<l;++i){
a+=s[i];
}
for(i=r+1;i<n;++i){
b+=s[i];
}
s="";
s=a+b;
}
else if(c=="COPY"){
cin>>l>>r;
t="";
for(i=l;i<=r;++i){
t+=s[i];
}
}
else if(c=="PASTE"){
n=s.size();
cin>>p;
a="";
b="";
for(i=0;i<=p;++i){
a+=s[i];
}
for(i=p+1;i<n;++i){
b+=s[i];
}
s="";
s+=a+t+b;
}
cout<<s<<endl;
}
return 0;
}