El de la subpalabra común más larga

Algunos problemas son tan clásicos que apenas merecen enunciado. En
éste, os pedimos que calculéis cuál es la subpalabra de mayor longitud
que tienen en común dos palabras dadas. En caso de haber varias,
escribid la más pequeña en orden alfabético.

Entrada

La entrada consiste en diversos casos, cada uno con dos palabras no
vacías p₁ y p₂ con como mucho 500 letras minúsculas.

Salida

Para cada caso, escribid la subpalabra común más larga. En caso de
empate, escribid la más pequeña en orden alfabético.

Observación

Hay algoritmos muy rápidos para resolver este problema. Aquí, nos
conformamos con uno que tarde tiempo proporcional a n₁ ⋅ n₂, donde n₁ y
n₂ son las longitudes de p₁ y p₂.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:10:24.368Z

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