АВТ
Язык:

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

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

406. Палиндромы

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

Непустая строка, содержащая некоторое слово, называется палиндромом, если это слово одинаково читается как слева направо, так и справа налево. Пусть задана строка, в которой записано слово S, состоящее из N прописных букв латинскою алфавита. Путем вычеркивания из этого слова некоторого набора символов можно получить строку, которая будет палиндромом.

Требуется написать программу, с помощью которой можно определить, сколько существует способов вычеркивания из заданного слова некоторого (возможно пустого) набора символов, чтобы образованная таким образом строка являлась палиндромом. Способы, отличающиеся порядком вычеркивания символов, считаются одинаковыми.

Формат входных данных:

В первой и единственной строке записано слово S .

Формат выходных данных:

В первой и единственной строке должно содержаться найденное число способов.

Пример файлов входных и выходных данных:

stdin

stdout

BAOBAB

22

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / ВсОШ, региональные этапы / Областная олимпиада школьников 2003-2004 /
409. Кладотолкатель 406. 405. Прибавлятель 410. Прямоугольники 408. Функции
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.