No.1617 Palindrome Removal
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 185
作問者 :
だれ
/ テスター :
nok0
yuto1115
タグ : / 解いたユーザー数 185
作問者 :
だれ
/ テスター :
nok0
yuto1115
問題文最終更新日: 2026-04-28 14:20:43
問題文一行コンテストの他の問題:
問題文
文字列 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。