Минипалиндромы
(Время: 1 сек. Память: 64 Мб Сложность: 42%)
Минипалиндром – это слово из трёх букв, которое читается одинаково как слева направо, так и справа налево.
Задано предложение, состоящее из строчных букв английского алфавита и пробелов. Требуется посчитать количество способов получить минипалиндром из данного предложения путём вычеркивания всех символов кроме трёх букв.
Входные данные
Входной файл INPUT.TXT содержит строку, длина которой не превышает 3×105. Гарантируется, что строка содержит только строчные буквы английского алфавита и пробелы. Также гарантируется, что строка не пуста и не может начинаться с пробела или заканчиваться им.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – количество способов получить минипалиндром из заданной строки.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | minipalindrome | 25 |
| 2 | you will never find all minipalindromes | 371 |
Система оценки
Решения, работающие в случаях, в которых длина строки не превосходит 200, будут оцениваться в 30 баллов.
Решения, работающие в случаях, в которых длина строки не превосходит 5000, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
