Subsecuencias crecientes

Escribid un programa que calcule cuantas subsecuencias estrictamente
crecientes de al menos dos letras contiene una palabra dada. Por
ejemplo, la palabra arroz (la segunda r está escrita en cursiva y
negrita para diferenciarla) contiene las subsecuencias crecientes arz,
ar, arz, ar, aoz, ao, az, rz, rz y oz.

Entrada

La entrada consiste en diversos casos, cada uno con una palabra con
entre 1 y 100 letras minúsculas.

Salida

Para cada caso, escribid el número de subsecuencias estrictamente
crecientes de al menos dos letras contenidas en la palabra. Ese número
siempre será menor que 10⁹.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:11:33.995Z

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