NOJ 准备中……
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。 小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符。 例如： mamad 第一次交换：ad -> mamda 第二次交换：md -> madma 第三次交换：ma -> madam (回文！完美！)
第一行是一个整数 N，表示接下来给出的字符串的长度 (N <= 8000)。 第二行是一个字符串，长度为 N，只包含小写字母。
如果可能，输出最少的交换次数。 否则输出 Impossible。
5 mamad
3
时间限制: 1.0秒 内存限制: 512.0MB
信息
提供者 NOJ
代码 PROB1023
标签
提交 299
通过 68
通过率 22.74%
修改日期 2025-01-18 16:30:51
相关题目