#codethanksfestival2017b. [code_thanks_festival_2017_b]Concatenated Palindrome
[code_thanks_festival_2017_b]Concatenated Palindrome
问题文
给定一个由小写英文字母组成的字符串 。
通过将字符串 (包括空字符串)连接到 的后面,使其成为回文串。
请计算满足条件的字符串 的最小长度。
制约条件
- ( 表示字符串 的长度)
- 字符串 由小写英文字母组成。
输入
输入以以下形式从标准输入中给出:
输出
输出满足条件的字符串 的最小长度。
输入示例 1
abcde
输出示例 1
4
假设 ,那么按顺序连接字符串 和字符串 ,得到的字符串是回文串。
由于这个字符串 是满足条件的,且长度最小,所以答案是 。
输入示例 2
level
输出示例 2
0
由于字符串 是回文串,所以即使字符串 是空字符串,也满足条件。
空字符串的长度是 ,所以答案是 。
输入示例 3
codethanksfestival
输出示例 3
17
输入示例 4
abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcb
输出示例 4
1