CF-Mark and His Unfinished Essay

题目大意：
给你一个长度不超过2e5的字符串 ，有 c 次操作和 q 次询问，每次操作选择从 l 到 r 位置的子串复制到字符串末尾，复制操作不超过40次，每次询问给你一个位置 k ，让你输出第 k 个位置上的字符

思路：
由于数据量很大，直接模拟不现实，可以从操作次数入手，考虑每次操作保存要复制字符串的新位置，查询时逐层递推返回到原来字符串的位置

#include <algorithm>
#include <cstring>
#include <iostream>

using namespace std;
const int N = 50, M = 2 * N, mod = 1e9 + 7;
typedef long long LL;
LL n, c, q;
 
int l[N], r[N], lc[N], rc[N];
 
void solve() {
    cin >> n >> c >> q;
    string s;
    cin >> s;
    LL len = s.size();          //字符串长度
    for (LL i = 1; i <= c; i++) {
        cin >> l[i] >> r[i];     //第 i 次输入的区间左右端点
 
        LL now = r[i] - l[i] + 1;
        lc[i] = len + 1;         //lc[i]表示第i次的复制字符串左端点位置
        rc[i] = lc[i] + now - 1; //lc[i]表示第i次的复制字符串右端点位置
        len += now;              //字符串长度更新
    }
 
    while (q--) {
        LL k;
        cin >> k;
        for (LL i = c; i >= 1; i--) {   //返回到原字符串的位置
            if (lc[i] <= k && k <= rc[i]) { 
                k -= lc[i] - l[i];
            }
        }
        cout << s[k - 1] << endl;
    }
}
int main() {
    int T = 1;
    cin >> T;

    while (T--) {
        solve();
    }
}