F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 2534. -- Uva10829L-gap字符串

2534: Uva10829L-gap字符串

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 406  Solved: 144
[Submit][Status][Discuss]

Description

有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串
给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串.

Input

第一行一个数字L
第二行一个字符串S

Output

一个数字表示S中有多少个L-Gap子串.

Sample Input

3
aabbaa



Sample Output

2

Hint
S的长度不超过50000,L<=10

HINT

Source

鸣谢刘汝佳先生授权使用

[Submit][Status][Discuss]

HOME Back