6534: BZOJ2534:Uva10829L-gap字符串
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串
给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串.
输入格式
第一行一个数字L
第二行一个字符串S
输出格式
一个数字表示S中有多少个L-Gap子串.
样例输入
3 aabbaa
样例输出
2 Hint S的长度不超过50000,L<=10
提示
没有写明提示
题目来源
鸣谢刘汝佳先生授权使用