A1827.子串简写
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
狗星现在流行子串简写。
对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。
例如 beautiful
简写成 b7l
,classic
简写成 c5c
,ideal
简写成 i3l
等。
现在,规定长度大于等于 k 的字符串都可以采用这种简写方法(长度小于 k 不可以使用)。
给定字符串 s 和两个字符 a1 和 a2,请你帮 AC 狗计算在 s 中有多少个以 a1 开头并且以 a2 结尾的子串可以用这种方式简写。
输入格式
第一行包含一个整数 k。(2≤k≤∣s∣≤5e5)
第二行包含一个字符串 s 和两个字符 a1 和 a2。(s 只包含小写字母。a1 和 a2 都是小写字母)
输出格式
一个整数代表答案。
输入输出样例
输入#1
4 abababdb a b
输出#1
6
说明/提示
【样例解释】:
[abab]abdb
[ababab]db
[abababdb]
ab[abab]db
ab[ababdb]
abab[abdb]