なるほど。 https://yukicoder.me/problems/no/2725

Manacher絡むんだろうなと思いつつ細かい実装が詰められなかった。 https://atcoder.jp/contests/abc349/tasks/abc349_g