Задача №1750. Подпалиндромы
Задачи условно расположены от более простых к более сложным
Строка называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, строки abba, ata являются палиндромами.
Дана строчка. Ее подстрокой называется некоторая непустая последовательность подряд идущих символов. Напишите программу, которая определит, сколько подстрок данной строки является палиндромами.
Входные данные
Вводится одна строка, состоящая из маленьких латинских букв. Длина строки не превышает 100000 символов.
Выходные данные
Выведите одно число — количество подстрок данной строки, являющихся палиндромами
Примеры
Входные данные
aaa
Выходные данные
6
Входные данные
aba
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему