A1827.子串简写

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

狗星现在流行子串简写。

对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。

例如 beautiful 简写成 b7lclassic 简写成 c5cideal 简写成 i3l 等。

现在,规定长度大于等于 kk 的字符串都可以采用这种简写方法(长度小于 kk 不可以使用)。

给定字符串 ss 和两个字符 a1a1a2a2,请你帮 ACAC 狗计算在 ss 中有多少个以 a1a1 开头并且以 a2a2 结尾的子串可以用这种方式简写。

输入格式

第一行包含一个整数 kk。(2ks5e52 \le k \le |s| \le 5e5

第二行包含一个字符串 ss 和两个字符 a1a1a2a2。(ss 只包含小写字母。a1a1a2a2 都是小写字母)

输出格式

一个整数代表答案。

输入输出样例

  • 输入#1

    4
    abababdb a b

    输出#1

    6

说明/提示

【样例解释】:

[abab]abdb
[ababab]db
[abababdb]
ab[abab]db
ab[ababdb]
abab[abdb]
首页