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;

}