eolymp
bolt
Try our new interface for solving problems
Məsələlər

Шестое чувство

Шестое чувство

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Вам свыше послана строка. Интуиция подсказывает Вам, что она содержит палиндромы в качестве подстрок. А Подсознание шепчет, что Вы просто обязаны найти самое длинное пересечение этих палиндромов. Но Совесть уверена, что Вам не подойдут такие пересечения, в которых один палиндром полностью содержится в другом.

Чувство Справедливости решило напомнить Вам, что палиндром – это строка, которая читается одинаково слева направо и справа налево. А Гордость утверждает, что длины максимального пересечения будет вполне достаточно.

Giriş verilənləri

Входной файл содержит строку, состоящую из строчных латинских букв длиной до 1000000.

Çıxış verilənləri

Выведите длину максимального пересечения её подстрок-палиндромов. Если пересечений, требуемых в условии нет, выведите 0.

Nümunə

Giriş verilənləri #1
aaaa
Çıxış verilənləri #1
2
Müəllif Олег Петров
Mənbə Osipovsky Cup - 2013