← 返回题目列表

AtCoder · arc088_c

E. 帕普尔排序

中文机器翻译题面 查看原题

分数: 800 点

问题陈述

给你一个字符串 S 由小写英文字母组成。 确定是否可以转弯 通过重复交换两个相邻字符的操作将 S 转换为回文。如果可能的话,找出所需的最少操作次数。

约束

  • 1 \leq |S| \leq 2 × 10^5
  • S 由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

S

输出

如果我们不能转弯 S 转化为回文,打印 -1。否则,打印所需的最少操作数。


示例输入 1

eel

示例输出 1

1

我们可以转 通过以下操作将 S 转换为回文:

  • 交换 2-nd 和 3-rd 字符。 S 现在 ele.

示例输入 2

ataatmma

示例输出 2

4

我们可以转 通过以下操作将 S 转换为回文:

  • 交换 5-th 和 6个字符。 S 现在 ataamtma.
  • 交换 4-th 和 5个字符。 S 现在 atamatma.
  • 交换 3-rd 和 4个字符。 S 现在 atmaatma.
  • 交换 2-nd 和 3-rd 字符。 S 现在 amtaatma.

示例输入 3

snuke

示例输出 3

-1

我们无法转动 S 变成回文。