これまたコードが短め。
https://codeforces.com/contest/1852/problem/C
AtCoder ABC #349 : G - Palindrome Construction
Manacher絡むんだろうなと思いつつ細かい実装が詰められなかった。
https://atcoder.jp/contests/abc349/tasks/abc349_g
Manacher絡むんだろうなと思いつつ細かい実装が詰められなかった。
https://atcoder.jp/contests/abc349/tasks/abc349_g