笔试时间：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();
        }