consulta ejercicio strings

[johnstafe]

Hola tengo que resolver el siguiente ejercicio y probé de varias formas, pero no puedo encontrarle la vuelta.
Si alguien sabe como resolverlo, o tiene una idea de como pensarlo, agradezco su ayuda.
Este es el link del ejercicio: http://uva.onlinejudge.org/external/4/450.html.