Máy In Kẹt Phím

Time limit: 1.0s Memory limit: 256M Read editorial

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ữ), hay lanx (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.
    </li>
  • 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>

    Output

    • Với mỗi câu hỏi, in ra YES nếu nhãn \(t\) có thể được in ra khi gõ tên \(s\), ngược lại in ra NO.

    Sample

    #InputOutput
    1
    5
    lan
    llllaan
    anna
    aanaa
    khoa
    kho
    linh
    linhhh
    son
    sonns
    YES
    NO
    NO
    YES
    NO
    2
    3
    ngoc
    ngocc
    hoang
    hoangh
    vy
    yv
    YES
    NO
    NO

    Note

    Sample 1:

    • lan → llllaan: phím l in ra \(4\) lần, phím a in \(2\) lần, phím n in \(1\) lần. Hợp lệ.
    • anna → aanaa: tên có hai chữ n liền nhau nên nhãn cần ít nhất \(2\) chữ n liền nhau, nhưng nhãn chỉ có \(1\). Không hợp lệ.
    • khoa → kho: thiếu chữ a cuối cùng. Không hợp lệ.
    • linh → linhhh: phím h bị dính, in ra \(3\) lần. Hợp lệ.
    • son → sonns: chữ s cuối cùng không thể xuất hiện vì ngay trước nó là chữ n. Không hợp lệ.

    Sample 2:

    • ngoc → ngocc: hợp lệ.
    • hoang → hoangh: chữ h cuố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ệ.

Comments

There are no comments at the moment.

Code editor