e-olymp
Задачи

Поиск палиндромов

Поиск палиндромов

Строка символов называется палиндромом, если она одинаково читается в обоих направлениях, например, «madam», «bob».

Определите, сколько палиндромов заданной длины K содержит заданная строка S.

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

В первой строке содержится целое число K (2K200), а во второй – заданная строка S, состоящая только из латинских букв, причем большие и малые буквы различаются (т.е. «Bob» - не палиндром). Длина S от 1 до 30000 символов.

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

В единственной строке должно находиться количество различных палиндромов длины K, содержащихся в S (т.е. являющихся последовательностями подряд идущих символов в S) (различными считаются палиндромы, начинающиеся с разных позиций в S).

Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные
3
babcbab
Выходные данные
3