У Азизхана есть строка S. Его интересует сколько есть подстрок четной

У Азизхана есть строчка S. Его интересует сколько есть подстрок четной длины у строчки S, которые являются палиндромами. Схожие подстроки начинающие с разных позиций числятся различными.
Формат входных данных
Единственная строка входного файла содержит одну строчку S состоящее из строчных букв британского алфавита (1 lt;= длина S lt;= 100000).

Задать свой вопрос
1 ответ
Откуда у вас это задача 
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт