Обработка символьной информации

(Д. Тараскин) Дана строка длиной менее 10⁶ символов, состоящая из заглавных букв латинского алфавита. Будем называть подстрокой-лесенкой такую подстроку, в которой буквы чередуются следующим образом АBBCCCAAAADDDDD и т.д. Иными словами, первая буква записана один раз, вторая дублируется дважды, третья - трижды и т.д. Буквы соседних "ступеней" лесенки должны отличаться, но могут повторятся в пределах подстроки. Укажите длину самой длинной подстроки-лесенки. Обратите внимание, что лесенки могут идти как друг за другом, так и частично друг на друга накладываться.

В строке ABBCCCABBCCC - 2 лесенки идут друг за другом

В строке ABBCCCDDBBBCCCC - 2 лесенки - конец одной лесенки ABBCCC совпадает с началом другой CDDBBBCCCC

В строке AABBCCCCCCCCCCDDEEEEEEE - тоже 2 лесенки ABBCCC и CDDEEE