笔试时间：2023年8月9日 秋招  第一题  题目：复制粘贴  输入一个长度为n的仅包含英文字母的字符串，下标从1开始。你对这个字符串进行如下操作Q次，第i次操作如下：  .li，ri，k，表示复制原串中下标为li，li+1，...，ri的字符串，之后：如果k=0，则将其粘贴在字符串的前面；如果k=1，则将其粘贴在字符串的末尾。你需要输出经过Q次操作后得到的字符串。  输入描述  第一行两个正整数n，Q(1<=n,Q<=2*10^4)  第二行一个长度为n的仅包含英文字母的字符串。  第三行包含Q个正整数l1，l2，...lQ;  第四行包含Q个正整数：r1，r2，...rQ;  第五行包含Q个正整数：k1，k2，...kQ;  数据保证；1<=li<=ri<=n,0<=ri-li<10,ki∈(0,1),且输入的区间范围合法。  输出描述  输出一行，表示最后得到的字符串。  样例输入     7 2   XabcdeZ   2 1   4 7   0 1    样例输出     abcXabcdeZXbcdeZ    第一次操作为l1=2，r1=4，k1=0，复制的子串为abc，将其粘贴在字符串开头，此时字符串为abcXabcdeZ.第二次操作为l2=1，r2=7，k2=1，复制的子串为XabcdeZ，即整个原串，将其粘贴在字符串末尾，此时字符串为abcXabcdeZXabcdeZ。  参考题解  模拟  C++：  #include <iostream>#include <string>using namespace std;int main() {    int n, Q;    cin >> n >> Q;    cin.ignore();  // Ignore the newline character    string s;    getline(cin, s);    int l[Q], r[Q], k[Q];        for (int i = 0; i < Q; i++) {        cin >> l[i];    }        for (int i = 0; i < Q; i++) {        cin >> r[i];    }        for (int i = 0; i < Q; i++) {        cin >> k[i];    }        string result = s;        for (int i = 0; i < Q; i++) {        if (k[i] == 0) {            result = s.substr(l[i] - 1, r[i] - l[i] + 1) + result;        } else {            result = result + s.substr(l[i] - 1, r[i] - l[i] + 1);        }    }        cout << result << endl;    return 0;}  Java：  import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int Q = sc.nextInt();        sc.nextLine();        String s = sc.nextLine();        int[] l = new int[n];        int[] r = new int[n];        int[] k = new int[n];        for (int i = 0; i < Q; i++) {            l[i] = sc.nextInt();        }        for (int i = 0; i < Q; i++) {            r[i] = sc.nextInt();        }