Máy In Kẹt Phím
Problem
Quán trà sữa Mây (vâng, chính là quán có chú ốc sên Lười hay rơi vào ly) vừa mua lại một chiếc máy in nhãn cũ để in tên khách lên ly. Máy in khá tốt, chỉ có đúng một tật: bàn phím bị dính. Mỗi khi nhân viên nhấn một phím chữ cái, máy có thể in ra chữ cái đó một hoặc nhiều lần liên tiếp, nhưng không bao giờ bỏ sót.
Nhân viên của quán rất cẩn thận: họ luôn gõ đúng và đủ từng chữ cái trong tên khách theo đúng thứ tự, mỗi chữ cái nhấn đúng một lần. Chẳng hạn, khi gõ tên lan:
- Nhãn có thể là
lan,llaan,lannnnn, ... - Nhãn không thể là
lna(sai thứ tự),la(thiếu chữ), haylanx(thừa chữ lạ).
Nếu trong tên có hai chữ cái giống nhau đứng cạnh nhau, ví dụ anna, thì nhân viên phải nhấn phím n hai lần, và mỗi lần nhấn in ra ít nhất một chữ n.
Giờ cao điểm, quầy giao nước chật kín ly. Một vị khách tên \(s\) cầm lên một chiếc ly có nhãn \(t\) và hỏi: "Ly này có phải của mình không ạ?". Hãy giúp quán trả lời xem nhãn \(t\) có thể được in ra khi nhân viên gõ tên \(s\) hay không.
"Khách hàng là thượng đế, nhưng thượng đế cũng nên đọc kỹ nhãn ly."
-- Chị Mây, chủ quán
Input
- Dòng đầu tiên gồm một số nguyên \(T\) \((1 \leq T \leq 10^4)\) là số câu hỏi.
- Mỗi câu hỏi gồm hai dòng:
- Dòng thứ nhất là chuỗi \(s\), tên của vị khách.
- Dòng thứ hai là chuỗi \(t\), nội dung in trên nhãn ly.
- Các chuỗi chỉ gồm chữ cái Latin in thường (
a-z), độ dài mỗi chuỗi từ \(1\) đến \(10^6\). Tổng độ dài của tất cả các chuỗi trong một file không vượt quá \(2 \times 10^6\).
</ul>
- Với mỗi câu hỏi, in ra
YESnếu nhãn \(t\) có thể được in ra khi gõ tên \(s\), ngược lại in raNO. lan→llllaan: phímlin ra \(4\) lần, phímain \(2\) lần, phímnin \(1\) lần. Hợp lệ.anna→aanaa: tên có hai chữnliền nhau nên nhãn cần ít nhất \(2\) chữnliền nhau, nhưng nhãn chỉ có \(1\). Không hợp lệ.khoa→kho: thiếu chữacuối cùng. Không hợp lệ.linh→linhhh: phímhbị dính, in ra \(3\) lần. Hợp lệ.son→sonns: chữscuối cùng không thể xuất hiện vì ngay trước nó là chữn. Không hợp lệ.ngoc→ngocc: hợp lệ.hoang→hoangh: chữhcuối là chữ thừa. Không hợp lệ.vy→yv: đúng các chữ cái nhưng sai thứ tự. Không hợp lệ.
Output
Sample
| # | Input | Output |
|---|---|---|
| 1 | | |
| 2 | | |
Note
Sample 1:
Sample 2:
Code editor
Sign in to write and submit your solution.
Log in
Comments