Xóa liên tiếp xâu mẫu
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho hai xâu $T$ và $P$. Ta thực hiện thao tác: tìm lần xuất hiện trái nhất của $P$ trong $T$ và xóa nó đi, sau đó ghép hai phần còn lại của $T$ lại với nhau. Lặp lại quá trình này cho đến khi $P$ không còn xuất hiện trong $T$. Hãy in ra xâu $T$ cuối cùng (nếu rỗng thì in ra EMPTY).
Dữ liệu vào
Dòng đầu chứa xâu $T$. Dòng hai chứa xâu $P$.
Dữ liệu ra
In ra xâu kết quả sau khi xóa hết, hoặc EMPTY nếu kết quả rỗng.
Ví dụ
| Input | Output |
|---|---|
| daabcbaabcbc abc |
dab |
Giới hạn
- $1 \le |T|, |P| \le 10^5$
Community Discussion