Палиндромы
(Время: 1 сек. Память: 16 Мб Сложность: 58%)
Непустая строка, содержащая некоторое слово, называется палиндромом, если это слово одинаково читается как слева направо, так и справа налево.
Пусть дана строка, в которой записано слово S, состоящее из N прописных букв английского алфавита. Вычёркиванием из этого слова некоторого набора символов можно получить строку, которая будет палиндромом.
Требуется найти количество способов вычёркивания из данного слова некоторого (возможно, пустого) набора символов таких, что полученная в результате строка являлась палиндромом. Способы, различающиеся порядком вычёркивания символов, считаются одинаковыми.
Входные данные
Входной файл INPUT.TXT содержит слово S (1 ≤ N ≤ 60).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – количество способов вычёркивания.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | BAOBAB | 22 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|