Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Палиндромы

(Время: 1 сек. Память: 16 Мб Сложность: 58%)

Непустая строка, содержащая некоторое слово, называется палиндромом, если это слово одинаково читается как слева направо, так и справа налево.

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

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

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

Входной файл INPUT.TXT содержит слово S (1 ≤ N ≤ 60).

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

В выходной файл OUTPUT.TXT выведите одно целое число – количество способов вычёркивания.

Пример

INPUT.TXTOUTPUT.TXT
1BAOBAB22

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Последовательность
 B. Провода
 C. Палиндромы
 D. Круговая площадь
 E. Гомер Симпсон
 F. Дробная арифметика

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru