CF443B Kolya and Tandem Repeat
题目描述
### 题目大意
有一个字符串 $s$ ,在字符串 $s$ 的后面添加 $k$ 个字符,使得新的字符串 $ss$ 有两个重复的字串,**重复子串必须是相邻的**,求两个重复子串的长度和。
输入格式
输入第一行包括一个字符串 $s$ ( $ 1 \leq |s| \leq 200 $ )。接下来一行输入 $k$ ,表示可在 $s$ 后面添加 $k$ 个字符。
输出格式
输出一个整数,表示两个重复子串的长度和。
### 样例解释
第一个样例中,添加 $k$ 个字符后是 $aabaab$。
第二个样例中,添加 $k$ 个字符后是 $aaabbbbb$。
第三个样例中,添加 $k$ 个字符后是 $abracadabrabracadabra$。
说明/提示
A tandem repeat of length $ 2n $ is string $ s $ , where for any position $ i $ ( $ 1