Xóa xâu mẫu liên tiếp

Buổi 71-72 — Ôn tập Strings
Points
50
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho xâu văn bản $S$ và xâu mẫu $P$. Bạn thực hiện lặp đi lặp lại thao tác sau: tìm lần xuất hiện đầu tiên (trái nhất) của $P$ trong $S$ và xóa nó khỏi $S$ (phần còn lại ghép liền với nhau, có thể tạo ra lần xuất hiện mới của $P$). Quá trình dừng lại khi $P$ không còn xuất hiện trong $S$.

Hãy in ra xâu $S$ cuối cùng. Nếu xâu cuối cùng rỗng, in ra EMPTY.

Dữ liệu vào
  • Dòng đầu chứa xâu $S$ ($1 \le |S| \le 10^6$).
  • Dòng thứ hai chứa xâu $P$ ($1 \le |P| \le 10^6$).
Dữ liệu ra
  • Xâu $S$ sau khi đã xóa hết, hoặc EMPTY.
Ví dụ
Input Output
daabcbaabcbc
abc
dab
Giới hạn
  • $1 \le |S|, |P| \le 10^6$
Draft saved