题目大意
有一个字符串 s ,在字符串 s 的后面添加 k 个字符,使得新的字符串 ss 有两个一样的字串,求两个重复子串的长度和。
输入格式
输入第一行包括一个字符串 s ( 1≤∣s∣≤200 )。接下来一行输入 k ,表示可在 s 后面添加 k 个字符。
输出格式
输出一个整数,表示两个重复子串的长度和。
样例解释
第一个样例中,添加 k 个字符后是 aabaab。
第二个样例中,添加 k 个字符后是 aaabbbbb。
第三个样例中,添加 k 个字符后是 abracadabrabracadabra。
源代码:
### 题目大意
有一个字符串 $s$ ,在字符串 $s$ 的后面添加 $k$ 个字符,使得新的字符串 $ss$ 有两个一样的字串,求两个重复子串的长度和。
### 输入格式
输入第一行包括一个字符串 $s$ ( $ 1 \leq |s| \leq 200 $ )。接下来一行输入 $k$ ,表示可在 $s$ 后面添加 $k$ 个字符。
### 输出格式
输出一个整数,表示两个重复子串的长度和。
### 样例解释
第一个样例中,添加 $k$ 个字符后是 $aabaab$。
第二个样例中,添加 $k$ 个字符后是 $aaabbbbb$。
第三个样例中,添加 $k$ 个字符后是 $abracadabrabracadabra$。