No.3774 Minimum Cost For Palindrome
Rapca1256
UT0911
aogera
p-adic
tomorunn
問題文最終更新日: 2026-09-06 19:57:33
yukicoder contest 519
(順位表)
の他の問題:
問題文
英小文字のみからなる文字列 $S$ が与えられます。次の条件を満たすような非負整数 $C$ の最小値を求めてください。
- $S$ のうち、ちょうど $C$ 文字をそれぞれ好きな英小文字に置き換えることで、$S$ を回文にできる。
ただし、この問題の制約下では条件を満たす非負整数 $C$ が存在することが証明できます。
入力
$S$
入力は以下の制約を満たします。
- $S$ の長さを $|S|$ として、$1 \le |S| \le 10^6$
- $S$は英小文字のみからなる文字列
出力
条件を満たす $C$ の最小値を出力してください。
出力の最後に改行するようにしてください。
サンプル
サンプル1
入力
waiwaiac
出力
2
$S$ の $5$、$8$ 文字目をそれぞれw、wに置き換えることで、変更後の $S$ はwaiwwiawとなり、これは回文です。
$1$ 文字以下の変更で $S$ を回文にすることはできないので、$2$ が答えです。
サンプル2
入力
aba
出力
0
$S$ が元から回文である場合に注意してください。
サンプル3
入力
yukicoder
出力
4
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。