AT1202Contest_e Half Palindromes

[problemUrl]: https://atcoder.jp/contests/DEGwer2023/tasks/1202Contest_e 英小文字からなる文字列 $ S $ が与えられます．$ S $ のすべての連続する部分文字列 $ |S|(|S|+1)/2 $ 個に対して以下の問題を解き，解の値の総和を求めてください． 問題：英小文字からなる文字列 $ T $ が与えられます．$ T $ に以下の操作を好きなだけ繰返すことで作ることのできる文字列の長さの最小値を求めてください． - $ T $ の接頭辞であって奇数長（$ 2k+1 $ 文字とする）の回文になっているものを任意に取る．$ T $ の先頭 $ k $ 文字を削除する．

N/A

N/A

### 制約 - $ 1\leq\ |S|\leq\ 10^6 $ - $ S $ は英小文字からなる ### Sample Explanation 1 $ T $ が `a` または `b` のとき，答えは $ 1 $ です． $ T $ が `ab` または `ba` のとき，答えは $ 2 $ です． $ T $ が `aba` または `bab` のとき，$ k=1 $ として操作を一度行うのが最適であり，答えは $ 2 $ です． $ T $ が `abab` のとき，$ k=1 $ として操作を行ったあと，もう一度 $ k=1 $ として操作を行うのが最適であり，答えは $ 2 $ です． よって全体の答えは $ 1\times\ 4\ +\ 2\times\ 3\ +\ 2\times\ 2\ +\ 2\times\ 1\ =\ 16 $ です．