No.273 回文分解

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 227
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
6 ProblemId : 389 / 出題時の順位表
問題文最終更新日: 2018-03-18 23:06:44

問題文

ある文字列$S$が与えられる。
文字列$S$を文字と文字の間で自由に切って2つ以上の回文に分解する。
必ず1箇所を間を切る
このときできる最も文字数の長い回文の文字列の長さを答えよ。

入力

$S$

文字列$S$が与えられる。$2\le $文字列$S$の長さ$ \le 50$。
文字列$S$の文字はすべて大文字のアルファベットからなる。

出力

分解後の回文のうち最も文字数の長いものの文字数を1行で答えよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
ABACDDCEFGFE
出力
5

例えば「ABA」と「CDDC」と「EFGFE」の3つの回文に分解できる。
最も長い回文は「EFGFE」で文字数は5である。

サンプル2
入力
ZZ
出力
1

「ZZ」はすでに回文であるが必ず2つ以上の回文に分解しなければならない。
1文字の「Z」も回文とみなせるので「Z」と「Z」に分解でき文字数は1である。

サンプル3
入力
AABAAABBABBABBBAAABAA
出力
8

提出するには、Twitter または、GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。