CSES2072 剪切与粘贴
#CS2072. 剪切与粘贴
剪切与粘贴
题目背景
翻译自 CSES-2072 题。
题目描述
给定一个字符串，您的任务是处理一系列操作，其中每次操作会剪切一个子串并将其粘贴到字符串的末尾。请问所有操作执行完之后，字符串的最终形式是什么？
输入格式
第一行输入两个整数 n 和 m，分别表示字符串的长度和操作的次数。字符串中的字符编号为 1,2,...,n1, 2, ..., n1,2,...,n。
第二行输入一个长度为 n 的字符串，由字符 A−ZA-ZA−Z 组成。
接下来的 m 行描述了每次操作。每行包含两个整数 a 和 b，表示从位置 a 到位置 b（包括 a 和 b）的子串将被剪切并粘贴到字符串的末尾。
输出格式
输出经过所有操作后的最终字符串。
样例
7 2
AYBABTU
3 5
3 5
AYABTUB
说明/提示