Xóa xâu mẫu liên tiếp
Points
50
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion