CSP-S 2026 第一轮 第 13 题：字符串 S = "ababaabab"

题目

字符串 S = "ababaabab"，其所有既是真前缀又是真后缀的子串（非空）的长度之和是（ ）。

选项

• A. 4
• B. 6
• C. 7
• D. 5

答案

B

题解

答案：B．6。

“真前缀”是从字符串开头取、但不包含整个字符串的部分；“真后缀”则是从末尾取、但不包含整个字符串的部分。

对于 S = "ababaabab"，既是真前缀又是真后缀的非空字符串有：

• ab：开头和结尾都是 ab，长度为 2。
• abab：开头和结尾都是 abab，长度为 4。

其他长度均不满足，所以长度之和为 2 + 4 = 6。