虾仁的假字符串
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
虾仁在当锦衣卫的时候破获了许多离奇案件，当下有个非常棘手的密室。
他进入密室后发现了许多暗器朝他飞来，他猛的回头看去只见门已经关上了，上面有一个谜题需要解答了才能开门，只见上面写着：
- 现有 串于此，则于所有子串中 之数同于 之数为几何？
虾仁现在只有 秒的时间思考这个问题，请你帮帮他度过难关！
简单题意：给定一个长度为 的字符串 ，并且 ，请问所有子串 中 的个数和 的个数相同的子串的数量是多少？
当且仅当删去 的某个可以为空的前缀和某个可以为空的后缀之后，可以得到的字符串。
输入格式
第一行两个正整数 ，表示字符串的长度。
第二行输入一个长度为 的字符串 。
数据保证 。
输出格式
输出一个整数，表示答案。
样例输入
5
11010
样例输出
4
样例解释
一共有 个子串满足条件，下标从 开始为：
“壹零杯”第二届西华师范大学程序设计竞赛（同步赛）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 15
- 开始于
- 2025-5-24 9:30
- 结束于
- 2025-5-24 14:30
- 持续时间
- 5 小时
- 主持人
-
admin
- 参赛人数
- 5
川公网安备51112402000051号