AT_code_thanks_festival_2017_b Concatenated Palindrome
题目描述
给定一个由小写英文字母组成的字符串 $S$。
现在需要在 $S$ 的末尾拼接任意一个由小写英文字母组成的字符串 $T$(包括空字符串),使得拼接后的字符串为回文串。
请你求出满足条件的 $T$ 的最小长度。
输入格式
输入格式如下,从标准输入读取。
> $S$
输出格式
请输出满足条件的字符串 $T$ 的最小长度。
说明/提示
## 限制条件
- $1 \leq |S| \leq 50$($|S|$ 表示字符串 $S$ 的长度)
- 字符串 $S$ 仅由小写英文字母组成。
## 样例解释 1
取 $T="dcba"$ 时,将字符串 $S$ 与字符串 $T$ 顺次拼接后的字符串为回文串。该 $T$ 的长度在所有满足条件的字符串中最小,所以答案为 $4$。
## 样例解释 2
字符串 $S$ 本身就是回文串,因此 $T$ 取空字符串也满足条件。空字符串的长度为 $0$,所以答案为 $0$。
由 ChatGPT 5 翻译