問題一覧 > 通常問題

No.2204 Palindrome Splitting (No Rearrangement ver.)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 93
作問者 : srjywrdnprkt / テスター : 👑 seekworser
5 ProblemId : 9103 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-01-31 19:50:18

問題文

あなたは文字列SSを持っています。SSは英小文字のみからなります。
あなたはSSを任意の位置で分割し、何個かの文字列s1, s2,⋯ , sNs_1,~s_2, \cdots,~ s_Nを作ります(NNは任意)。ただし、各sis_iは回文でなければなりません。
sis_iの長さの最小値をXXとします。あなたはXXをできるだけ大きくしようとしています。XXの最大値を求めてください。

入力

SS

入力は以下の制約を満たす。

  • 1≤∣S∣≤50001\leq |S| \leq 5000
  • SSは英小文字のみからなる。

出力

XXの最大値を出力してください。 最後に改行してください。

サンプル

サンプル1
入力
aaababbaa
出力
2

aa aba bb aaのように分割すれば良いです。

サンプル2
入力
ababababa
出力
9

SS自体が回文のこともあります。この場合は分割しないのが最適です。

サンプル3
入力
abcdefghijklmnopqrstuvwxyz
出力
1

英小文字1文字からなる文字列は回文であることに注意してください。

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