Məsələlər
Шестое чувство
Шестое чувство
Вам свыше послана строка. Интуиция подсказывает Вам, что она содержит палиндромы в качестве подстрок. А Подсознание шепчет, что Вы просто обязаны найти самое длинное пересечение этих палиндромов. Но Совесть уверена, что Вам не подойдут такие пересечения, в которых один палиндром полностью содержится в другом.
Чувство Справедливости решило напомнить Вам, что палиндром – это строка, которая читается одинаково слева направо и справа налево. А Гордость утверждает, что длины максимального пересечения будет вполне достаточно.
Giriş verilənləri
Входной файл содержит строку, состоящую из строчных латинских букв длиной до 1000000.
Çıxış verilənləri
Выведите длину максимального пересечения её подстрок-палиндромов. Если пересечений, требуемых в условии нет, выведите 0.
Nümunə
Giriş verilənləri #1
aaaa
Çıxış verilənləri #1
2