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