Задача на олимпиадное программирование (C++)

Задача [C] 4: Неоновые вывески Лёша любит гулять по городу. Во время прогулки он всегда обращает внимание на вывески всяких интересных заведений. Больше всего ему нравятся неоновые. Сегодня Лёша в очередной раз проходил мимо одной из своих любимых вывесок. Время не щадит никого, поэтому некоторые буквы в вывеске погасли и не подсвечивались. Лёша заметил одну интересную особенность: если разбить вывеску на подотрезки подряд идущих горящих букв и подряд идущих негорящих букв (например, если в вывеске «Семёрочка» не горят буквы «м», «ё», «ч», «к», то она разбивается на 5 подотрезков: «Се», «мё», «ро», «чк», «а»), то каждый следующий подотрезок лексикографически больше предыдущего. В этой задаче будем считать, что все строки состоят только из строчных латинских букв. Строка s длины m называется лексикографически больше строки t длины l , если выполнено одно из двух: 1) Существует 1?k?l такое, что s1=t1, s2=t2, …, sk?1=tk?1, а sk идёт в алфавите позже tk . 2) s1=t1 , s2=t2, …, sl=tl и l