← 返回比赛

已结束 GESP欢乐赛 #6

← 上一题下一题 →

A1454 | $子串简写$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

狗星现在流行子串简写。 对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。 例如 beautiful 简写成 b7l ， classic 简写成 c5c ， ideal 简写成 i3l 等。 现在，规定长度大于等于 $k$ 的字符串都可以采用这种简写方法（长度小于 $k$ 不可以使用）。 给定字符串 $s$ 和两个字符 $a1$ 和 $a2$，请你帮 $AC$ 狗计算在 $s$ 中有多少个以 $a1$ 开头并且以 $a2$ 结尾的子串可以用这种方式简写。

输入格式

第一行包含一个整数 $k$。（$2 \le k \le |s| \le 5e5$） 第二行包含一个字符串 $s$ 和两个字符 $a1$ 和 $a2$。（$s$ 只包含小写字母。$a1$ 和 $a2$ 都是小写字母）

输出格式

一个整数代表答案。

输入输出样例

输入 #1

4
abababdb a b

输出 #1

C++ 编辑器

输入

输出