1000ms

Difficulty: 3

所属公司 : 百度

时间 :2025年10月19日

算法与标签>KMP算法

会员或题库专享

请先，开通会员或购买题库百度机考编程题库，可解锁完整内容。

购买百度机考编程题库开通会员

题目内容

有两个小朋友玩词语接龙游戏，他们只认识两个字符串。若小明先说出长度为 $n$ 的字符串 $s$ ，小红只能说长度为 $m$ 的字符串 $t$ (相反的，若小明先说出 $t$ ，小红只能说 $s$ )。

游戏中定义小红的得分为 $k$ 。其中 $k$ 是最大的满足“小明所说字符串的后 $k$ 位” 和 “小红所说字符串的前 $k$ 位” 是-样的这一前提的数字。例如小明说 $s$ 、小红说 $t$ 时,小红的得分即为 $s[n-k+1]$ ~ $s [n]==t [1]$ ~ $t [k]$ 。