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^9$ .

Información del problema

Autoría: Salvador Roura

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