АВТ
Язык:

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

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

571. F - Суперпалиндромы

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

Назовём палиндромом строку длиной более одного символа, которая одинаково читается как справа налево, так и слева направо. Назовём суперпалиндромом строку, которая может быть представлена как конкатенация одного или более палиндромов. Дана строка S. Необходимо найти количество подстрок в S, которые являются суперпалиндромами.

Время тестирования: 2 секунды на один тест

В первой строке входного файла содержится S — последовательность от 1 до 1000 строчных латинских букв без пробелов.

Выведите в выходной файл одно число — количество подстрок S, являющихся суперпалиндромами.

Примеры

input

output

abc

0

abacdc

3

 


Статистика Послать на проверку Обсуждение задачи Автор/источник: Павел Кузнецов, XI Межвузовская олимпиада, Вологда
Задачи с соревнований / Межвузовские олимпиады / XI Межвузовская олимпиада 2008 /
570. E - Снукер 571. 572. G - Хорды 573. H - Робот
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.