Kiểm duyệt (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

Cho chuỗi $S$ và danh sách $N$ từ bị kiểm duyệt. Thao tác kiểm duyệt: tìm vị trí xuất hiện SỚM NHẤT của bất kỳ từ nào trong $S$ , xóa nó đi. Lặp lại cho đến khi không còn từ nào xuất hiện. Sau mỗi lần xóa, có thể tạo ra sự xuất hiện mới của các từ khác.

Đảm bảo: Không có từ nào là chuỗi con của từ khác trong danh sách.

Dữ liệu vào

Dòng 1: Chuỗi $S$ (chỉ chữ thường).
Dòng 2: Số nguyên $N$ .
$N$ dòng tiếp theo: các từ bị kiểm duyệt.

Dữ liệu ra

Chuỗi $S$ sau khi kiểm duyệt (đảm bảo không rỗng).

Ràng buộc

$| S | \leq 10^{5}$
$N \leq 10^{5}$ , tổng độ dài các từ $\leq 10^{5}$

Ví dụ

Input	Output	Giải thích
begintheescapexecutionatthebreakofdawn 2 escape execution	beginthatthebreakofdawn	Xóa "escape" → "beginthexecution..." → xóa "execution" (dùng 'e' cuối của "beginthe") → "beginthatthebreakofdawn"

Bình luận

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