两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3154 問題 E: 藍橋杯2023年第十四屆省賽真題-子串簡寫

時間限制: 1s 內(nèi)存限制: 256MB 提交: 19061 解決: 3837
題目描述
程序猿圈子里正在流行一種很新的簡寫方法:對于一個字符串,只保留首尾字符,將首尾字符之間的所有字符用這部分的長度代替。例如 internation-alization 簡寫成 i18n,Kubernetes (注意連字符不是字符串的一部分)簡寫成 K8s, Lanqiao 簡寫成 L5o 等。
在本題中,我們規(guī)定長度大于等于 K 的字符串都可以采用這種簡寫方法(長度小于 K 的字符串不配使用這種簡寫)。
給定一個字符串 S 和兩個字符 c1 和 c2,請你計算 S 有多少個以 c1 開頭c2 結(jié)尾的子串可以采用這種簡寫?
輸入
第一行包含一個整數(shù) K。
第二行包含一個字符串 S 和兩個字符 c1 和 c2
輸出
一個整數(shù)代表答案。
樣例輸入
4
abababdb a b
樣例輸出
6
提示

符合條件的子串如下所示,中括號內(nèi)是該子串:

[abab]abdb
[ababab]db
[abababdb]
ab[abab]db
ab[ababdb]
abab[abdb]
對于 20% 的數(shù)據(jù),2 ≤ K ≤ |S | ≤ 10000。
對于 100% 的數(shù)據(jù),2 ≤ K ≤ |S | ≤ 5 × 105。S 只包含小寫字母。c1 和 c2 都是小寫字母。
|S | 代表字符串 S 的長度。

比賽公告

取Oi制排名


湊字數(shù)湊字數(shù)湊字數(shù)湊字數(shù)湊字數(shù)湊字數(shù)湊字數(shù)湊字數(shù)