【模板】回文子串
【题目描述】一个回文串指的是,左右翻转后同原串相同的串。
给定一个数k(2<=k<=30000)和一个非空字符串S,S的长度不超过30000且只含小写字母。请你求出,S中有多少个不同的长度为k的回文子串。一个串的子串指的是它的连续的一部分。
本题中,两个长度为k的子串不同,当且仅当它们的起始位置不同。
【输入文件】第一行整数k。
第二行串S。
【输出文件】一个整数,表示不同的回文串个数。
【输入样例】
5
ababab
【输出样例】
2
信息
- 难度
- 4
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者