AT_arc088_c [ARC088E] Papple Sort

[problemUrl]: https://atcoder.jp/contests/arc088/tasks/arc088_c 英小文字からなる文字列 $ S $ が与えられます。 隣り合う $ 2 $ つの文字を入れ替える操作を繰り返して $ S $ を回文にできるかどうか判定し、できる場合は操作の最小回数を求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ |S|\ \leq\ 2\ ×\ 10^5 $ - $ S $ は英小文字からなる ### Sample Explanation 1 以下の操作で、$ S $ を回文にすることができます。 - $ 2 $ 文字目と $ 3 $ 文字目を入れ替える。新しい $ S $ は `ele` となる。 ### Sample Explanation 2 以下の操作で、$ S $ を回文にすることができます。 - $ 5 $ 文字目と $ 6 $ 文字目を入れ替える。新しい $ S $ は `ataamtma` となる。 - $ 4 $ 文字目と $ 5 $ 文字目を入れ替える。新しい $ S $ は `atamatma` となる。 - $ 3 $ 文字目と $ 4 $ 文字目を入れ替える。新しい $ S $ は `atmaatma` となる。 - $ 2 $ 文字目と $ 3 $ 文字目を入れ替える。新しい $ S $ は `amtaatma` となる。 ### Sample Explanation 3 $ S $ を回文にすることはできません。