¿Es una subsecuencia? P96939

Dadas dos palabras $s$ y $t$, vuestra tarea es decidir si $s$ es una subsecuencia de $t$. Es decir, si $s$ tiene tamaño $m$ y $t$ tiene tamaño $n$, hay que decidir si existen $m$ posiciones $p_1, \dots p_m$ de $t$, con $0 \le p_1 < p_2 < \dots < p_{m-1} < p_m < n$, tales que $t[p_1] = s[0], \dots, t[p_m] = s[m-1]$.

Entrada

La entrada consiste en varios casos, cada uno con las dos palabras $s$ y $t$, formadas sólo con letras minúsculas. Podéis suponer $1 \le m \le n \le 10^5$.

Salida

Para cada caso, escribid “SI” o “NO” según $s$ sea una subsecuencia de $t$ o no.

Puntuación

• Test-1:   Entradas con $n \le 10$.

• Test-2:   Entradas con $n \le 100$.

• Test-3:   Entradas de todo tipo.