問題一覧 > 通常問題

No.1617 Palindrome Removal

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 178
作問者 : だれだれ / テスター : nok0nok0 yuto1115yuto1115
8 ProblemId : 6553 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-07-21 19:10:41

問題文

文字列 $S$ から文字を偶数個取り除くことで作れる回文でない文字列のうち、長さが最大のものの長さを求めてください。

入力

$S$

  • $1\leq |S|\leq 10^6$
  • $S$ は英小文字からなる

    • 出力

    答えを一行に出力してください。回文でない文字列が作れない場合は代わりに -1 を出力してください。

    サンプル

    サンプル1
    入力
    aaabbbaaa
    出力
    7

    たとえば $3$ 文字目の a と $4$ 文字目の b を取り除けば aabbaaa となり、これは回文ではありません。

    サンプル2
    入力
    abc
    出力
    3

    もともと回文ではありません。

    サンプル3
    入力
    aaaa
    出力
    0

    空文字列は回文とみなしません。

    サンプル4
    入力
    z
    出力
    -1

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