提交翻译
查看原帖
提交翻译
668800
_Kimi_楼主2023/7/25 16:09

题目大意

有一个字符串 ss ,在字符串 ss 的后面添加 kk 个字符,使得新的字符串 ssss 有两个一样的字串,求两个重复子串的长度和。

输入格式

输入第一行包括一个字符串 ss ( 1≤∣s∣≤2001 \leq |s| \leq 200 )。接下来一行输入 kk ,表示可在 ss 后面添加 kk 个字符。

输出格式

输出一个整数,表示两个重复子串的长度和。

样例解释

第一个样例中,添加 kk 个字符后是 aabaabaabaab。

第二个样例中,添加 kk 个字符后是 aaabbbbbaaabbbbb。

第三个样例中,添加 kk 个字符后是 abracadabrabracadabraabracadabrabracadabra。

源代码:

### 题目大意

有一个字符串 $s$ ,在字符串 $s$ 的后面添加 $k$ 个字符,使得新的字符串 $ss$ 有两个一样的字串,求两个重复子串的长度和。

### 输入格式

输入第一行包括一个字符串 $s$  ( $ 1 \leq |s| \leq 200 $ )。接下来一行输入 $k$ ,表示可在 $s$ 后面添加 $k$ 个字符。

### 输出格式

输出一个整数,表示两个重复子串的长度和。

### 样例解释

第一个样例中,添加 $k$ 个字符后是 $aabaab$。

第二个样例中,添加 $k$ 个字符后是 $aaabbbbb$。

第三个样例中,添加 $k$ 个字符后是 $abracadabrabracadabra$。
2023/7/25 16:09
加载中...