¿Es una subsecuencia?

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.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:13:00.659Z