题目描述

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

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

输入格式

第一行一个整数 $L$，第二行一个字符串 $S$。

输出格式

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

3
aabbaa

2

数据范围

$S$ 的长度不超过 $5\times 10^4$，$L\leq 10$。

来源

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