Задача Palindromes

Файл входного файла: palindromes.in
Файл выходного файла: palindromes.out
Ограничение по памяти: 16 MB
Ограничение по времени: 2 s

Описание

Given a number of letters, how many different palindromes you can construct?

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

The only line of the input file contains a string consisting of no more than 5000 lower case English letters.

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

Output only one number - the answer modulo 10<sup>9</sup>+7 .

Примеры:

ввод вывод

ababc

13

a b c aa bb aba aca bab bcb abba baab abcba bacab

Added: admin
Difficulty: 13.6714572461
Accepted: 1
Submitted: 38
Источник задачи: KBTU OPEN 2010 SPRING
Analyze this Discuss

Обсуждение:

Начать обсуждение:

Powered by django, eJudge.