¿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₁, …p_(m) de t, con
0 ≤ p₁ < p₂ < … < p_(m − 1) < p_(m) < n, tales que
t[p₁] = s[0], …, 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 ≤ m ≤ n ≤ 10⁵.

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 ≤ 10.

- Test-2:   Entradas con n ≤ 100.

- Test-3:   Entradas de todo tipo.

Información del problema

Autoría: Salvador Roura

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

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