{"raw_statement":[{"iden":"statement","content":"程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如 `internationalization` 简写成 `i18n`，`Kubernetes`（注意连字符不是字符串的一部分）简写成 `K8s`，`Lanqiao` 简写成 `L5o` 等。\n\n在本题中，我们规定长度大于等于 $K$ 的字符串都可以采用这种简写方法(长度小于 $K$ 的字符串不配使用这种简写)。\n\n给定一个字符串 $S$ 和两个字符 $c_{1}$ 和 $c_{2}$，请你计算 $S$ 有多少个以 $c_{1}$ 开头 $c_{2}$ 结尾的子串可以采用这种简写？"},{"iden":"input","content":"第一行包含一个整数 $K$。\n\n第二行包含一个字符串 $S$ 和两个字符 $c_{1}$ 和 $c_{2}$。"},{"iden":"output","content":"一个整数代表答案。"},{"iden":"note","content":"**【样例说明】**\n\n符合条件的子串如下所示，中括号内是该子串：\n```plain\n[abab]abdb\n[ababab]db\n[abababdb]\nab[abab]db\nab[ababdb]\nabab[abdb]\n```\n\n**【评测用例规模与约定】**\n\n对于 $20 \\%$ 的数据，$2 \\leq K \\leq|S| \\leq 10^4$。\n\n对于 $100 \\%$ 的数据，$2 \\leq K \\leq|S| \\leq 5 \\times 10^{5}$。$S$ 只包含小写字母。$c_{1}$ 和 $c_{2}$ 都是小写字母。\n\n$|S|$ 代表字符串 $S$ 的长度。 \n\n蓝桥杯 2023 省赛 B 组 G 题。"}],"translated_statement":null,"sample_group":[["4\nabababdb a b","6"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}