Dues paraules

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.

Informació del problema

Autoria: Pau Martí

Generació: 2026-01-25T11:37:48.801Z

© Jutge.org, 2006–2026.
https://jutge.org