МММФ-Программирование: Задачи, 4-, 4

Маленький Пафнутий недавно выучил буквы. Теперь он радостно пишет их в ряд в тетради. Написав достаточно большую строку, Пафнутий задумался о прекрасном – а достаточно ли красива его строка? Еще немного помедлив, он понял, что считает строку красивой, если она имеет вид \(a_1a_2a_2a_3a_3a_3 \ldots \underbrace{a_n \ldots a_n}_{n}\). Например, строки a , abbccc , aaaaaa , xaabbbbbbb – красивые, а строки abbcc , aa , bbaaa – нет. Теперь Пафнутий просит Вас помочь найти в его строке красивую подстроку максимальной длины.