Find and Replace (Gold)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.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

Bessie sử dụng trình soạn thảo văn bản với tính năng tìm-và-thay-thế. Mỗi thao tác, cô chọn một ký tự thường $c$ và thay tất cả các lần xuất hiện của $c$ bằng một xâu không rỗng $s$ gồm các ký tự thường. Bắt đầu từ xâu "a", cô thực hiện một chuỗi thao tác để tạo xâu cuối cùng $S$ .

Cho chỉ số $l$ và $r$ , hãy xác định xâu con $S [l \dots r]$ .

Dữ liệu vào

Dòng đầu: $l$ , $r$ và số thao tác $N$
$N$ dòng tiếp: mỗi dòng chứa ký tự $c$ và xâu $s$

Dữ liệu ra

In xâu con $S [l \dots r]$ .

Ràng buộc

$1 \leq l \leq r \leq min (| S |, 10^{18})$
$r - l + 1 \leq 2 \times 10^{5}$
Tổng $| s |$ qua tất cả thao tác $\leq 2 \times 10^{5}$
Tất cả ký tự từ 'a' đến 'z'

Ví dụ

Input	Output	Giải thích
3 8 4 a ab a bc c de b bbb	bdebbb	Xâu biến đổi: a $\to$ ab $\to$ bcb $\to$ bdeb $\to$ bbbdebbb. Xâu con từ vị trí 3 đến 8 là "bdebbb".

Bình luận

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