logo AlgoBeat OnlineJudge
登录 注册

#102534. [BZOJ 2534] Uva10829L-gap字符串

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有一种形如 形式的字符串,其中 是非空字符串,且 的长度正好为 ,那么称这个字符串为 -Gap 字符串。

给出一个字符串 以及一个正整数 ,问 中有多少个 -Gap 子串。

输入格式

第一行一个整数 ,第二行一个字符串

输出格式

一个数表示 中有多少个 -Gap 子串。

样例

样例输入 #1

3
aabbaa

样例输出 #1

2

数据范围与提示

的长度不超过

来源

鸣谢刘汝佳先生授权使用。