Dues paraules P71106


Statement
 

pdf   zip

Donades dues paraules ss i tt, és possible transformar ss en tt eliminant, sense canviar l’ordre relatiu de les lletres, zero o més lletres d’ss?

Entrada

L’entrada conté diversos casos, cadascun amb ss i tt en dues línies. Amdues paraules només tenen lletres minúscules. Podeu suposar 1≤|t|≤|s|≤1051 \le \vert t \vert \le \vert s \vert \le 10^5.

Sortida

Per a cada cas, escriviu “SI” o “NO” segons convingui.

Public test cases

  • Input

    abracadabra
abba
abcd
da
pop
pop
aaazaaazaaazaaa
zzz
a
b

    Output

    SI
NO
SI
SI
NO
    • Information
    Author
    Pau Martí
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python