*【KMP】字符串中A+B+A的数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
给出一个由小写字母组成的字符串 。找出所有形似于 子串的数量（， ）。
位置不同其他性质相同的子串算不同子串，位置相同但拆分不同的子串算同一子串。
【输入格式】
第一行一个字符串 。
第二行一个数 。
【输出格式】
一行一个数，表示答案。
【样例1输入】
aaaaa
1
【样例1输出】
6
【样例2输入】
abcabcabc
2
【样例2输出】
8
课堂测试（20250718）F03
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2025-7-18 15:00
- 结束于
- 2025-7-18 16:30
- 持续时间
- 1.5 小时
- 主持人
-
admin
- 参赛人数
- 11