题解 | 游游的字母翻倍

#include <iostream>
#include<cstring>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    while(q--){
        int l,r;
        cin>>l>>r;
        l-=1;r-=1;
        for(int i=r;i>=l;i--){
            s.insert(i+1,1,s[i]);//第i+1个位置也就是后面,插1个s[i]
        }
    }
    cout<<s;
    return 0;
}

像这种插入 会不断改变s[i]位置 故考虑倒序