UVALive 6319 暴力

思路：直接vector暴力

#include<iostream>
#include<vector>
#include<cstring>
#include<cstdio>
#define Maxn 2000010
using namespace std;
vector<char> g;
char str[Maxn],ss[20];
int main()
{
    int t,i,j,l,pos,ll,r;
    scanf("%d",&t);
    while(t--){
        g.clear();
        scanf("%s",str);
        l=strlen(str);
        for(i=0;i<l;i++)
            g.push_back(str[i]);
        while(scanf("%s",ss),ss[0]!='E'){
            if(ss[0]=='I'){
                scanf("%s%d",str,&pos);
                l=strlen(str);
                for(i=0;i<l;i++)
                g.insert(g.begin()+pos+i,str[i]);
                continue;
            }
            if(ss[0]=='P'){
                scanf("%d%d",&ll,&r);
                for(i=ll;i<=r;i++)
                    printf("%c",g[i]);
                printf("\n");
                continue;
            }
        }
    }
    return 0;
}