{"problem":{"name":"[蓝桥杯 2023 省 B] 子串简写","description":{"content":"程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如 `internationalization` 简写成 `i18n`，`Kubernetes`（注意连字符不是字符串的一部分）简写成 `K8s`，`Lanqiao` 简写成 `L5o` 等。 在本题中，我们规定长度大于等于 $K$ 的字符串都可以采用这种简写方法(长度小于 $K","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9244"},"statements":[{"statement_type":"Markdown","content":"程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如 `internationalization` 简写成 `i18n`，`Kubernetes`（注意连字符不是字符串的一部分）简写成 `K8s`，`Lanqiao` 简写成 `L5o` 等。\n\n在本题中，我们规定长度大于等于 $K$ 的字符串都可以采用这种简写方法(长度小于 $K$ 的字符串不配使用这种简写)。\n\n给定一个字符串 $S$ 和两个字符 $c_{1}$ 和 $c_{2}$，请你计算 $S$ 有多少个以 $c_{1}$ 开头 $c_{2}$ 结尾的子串可以采用这种简写？\n\n## Input\n\n第一行包含一个整数 $K$。\n\n第二行包含一个字符串 $S$ 和两个字符 $c_{1}$ 和 $c_{2}$。\n\n## Output\n\n一个整数代表答案。\n\n[samples]\n\n## Note\n\n**【样例说明】**\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 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9244","tags":["2023","枚举","蓝桥杯省赛"],"sample_group":[["4\nabababdb a b","6"]],"created_at":"2026-03-03 11:09:25"}}