/ SB域 / 题库 /

【模板】回文子串

【模板】回文子串

【题目描述】一个回文串指的是,左右翻转后同原串相同的串。
给定一个数k(2<=k<=30000)和一个非空字符串S,S的长度不超过30000且只含小写字母。请你求出,S中有多少个不同的长度为k的回文子串。一个串的子串指的是它的连续的一部分。
本题中,两个长度为k的子串不同,当且仅当它们的起始位置不同。
【输入文件】第一行整数k。
第二行串S。
【输出文件】一个整数,表示不同的回文串个数。
【输入样例】

5
ababab

【输出样例】

2