Задачи
Поиск палиндромов
Поиск палиндромов
Строка символов называется палиндромом, если она одинаково читается в обоих направлениях, например, «madam», «bob».
Определите, сколько палиндромов заданной длины K содержит заданная строка S.
Входные данные
В первой строке содержится целое число K (2 ≤ K ≤ 200), а во второй – заданная строка S, состоящая только из латинских букв, причем большие и малые буквы различаются (т.е. «Bob» - не палиндром). Длина S от 1 до 30000 символов.
Выходные данные
В единственной строке должно находиться количество различных палиндромов длины K, содержащихся в S (т.е. являющихся последовательностями подряд идущих символов в S) (различными считаются палиндромы, начинающиеся с разных позиций в S).
Пример
Входные данные #1
3 babcbab
Выходные данные #1
3