程序猿圈子里正在流行一種很新的簡寫方法:對于一個字符串,只保留首尾字符,將首尾字符之間的所有字符用這部分的長度代替。例如 internation-alization 簡寫成 i18n,Kubernetes (注意連字符不是字符串的一部分)簡寫成 K8s, Lanqiao 簡寫成 L5o 等。
在本題中,我們規(guī)定長度大于等于 K 的字符串都可以采用這種簡寫方法(長度小于 K 的字符串不配使用這種簡寫)。
給定一個字符串 S 和兩個字符 c1 和 c2,請你計算 S 有多少個以 c1 開頭c2 結(jié)尾的子串可以采用這種簡寫?