АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1991. Подпалиндромы

Ограничение времени: 2 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Строка называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, строки «abba» и «ata» являются палиндромами.

Подстрокой некоторой строки называется непустая последовательность подряд идущих символов в исходной строке.

Напишите программу, которая определит, сколько подстрок данной строки является палиндромами.

Входные данные

Входные данные содержат единственную строку, состоящую из символов с кодами ASCII от 33 до 127. Длина строки не превышает 105.

Выходные данные

Выведите одно целое число — ответ на задачу.

Примеры

Входные данные
AAAA
Выходные данные
10
Входные данные
ABRACADABRA
Выходные данные
13
Входные данные
ABACABADABACABA
Выходные данные
32

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2019 / Строки /
176. 08 - Сообщение 1991.
Учебные курсы / Алгоритмы и структуры данных / Строки /
1990. Количество различных подстрок 1991. 1989. Поиск подстроки
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, олимпиада закрытия, группа 1 /
296. 10 - Палиндром 1991.
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.