← 返回题目列表

AtCoder · code_thanks_festival_2017_b

B. 串联回文

中文机器翻译题面 查看原题

配点 : 200 点

問題文

小写英文字母组成的字符串 S 被给予。
S 之后的任何小写字母字符串 我想通过连接 T (包括空字符串)来创建回文。
满足条件的字符串 T , 求T 的最小长度。

制約

  • 1≦|S|≦50 (|S| 是一个字符串 S 长度)
  • 文字列 S 由小写字母组成。 求

入力

输入将以以下格式从标准输入给出。

S 

出力

满足条件的字符串 T 的最小长度。


入力例 1

abcde

出力例 1

4

T="dcba" 表示字符串 S 和字符串 与 T 按顺序连接的字符串成为回文。
这个字符串 T 是满足条件的最小长度,所以答案是 4 。


入力例 2

level

出力例 2

0

文字列 S 是一个回文,所以字符串 T 即使是空字符串也满足条件。
空字符串的长度为 0 ,所以答案是 0 。


入力例 3

codethanksfestival

出力例 3

17

入力例 4

abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcb

出力例 4

1