Cắt và Dán

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một xâu ký tự gồm $n$ ký tự in hoa. Thực hiện $m$ thao tác: mỗi thao tác gồm hai số nguyên $a$ , $b$ — cắt đoạn con từ vị trí $a$ đến $b$ (tính từ $1$ ) ra khỏi xâu và dán vào cuối xâu.

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $m$ .
Dòng 2: xâu ký tự ban đầu độ dài $n$ , chỉ gồm chữ cái in hoa A–Z.
$m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ mô tả một thao tác.

Dữ liệu ra

In ra xâu ký tự sau khi thực hiện xong tất cả các thao tác.

Ràng buộc

$1 \leq n, m \leq 2 \cdot 10^{5}$
$1 \leq a \leq b \leq n$

Ví dụ

Input	Output	Giải thích
7 2 AYBABTU 3 5 3 5	AYABTUB	Lần 1: cắt "BAB" (vị trí 3–5) ra khỏi "AYBABTU", xâu thành "AYTU" + "BAB" = "AYTUBAB". Lần 2: cắt "TUB" (vị trí 3–5) ra khỏi "AYTUBAB", xâu thành "AY" + "AB" + "TUB" = "AYABTUB".
5 2 ABCDE 2 4 1 3	CDAEB	Lần 1: cắt "BCD" (vị trí 2–4), xâu thành "AE" + "BCD" = "AEBCD". Lần 2: cắt "AEB" (vị trí 1–3), xâu thành "CD" + "AEB" = "CDAEB".

Bình luận

Không có bình luận tại thời điểm này.