Anti-Palindromize

NC245484. Anti-Palindromize

描述

对于一个字串 $a$ ，若其长度 $m$ 为偶数，且对于 $\forall i \in[1,m]$ ，有 $a_i \neq a_{m-i+1}$ ，则将其称为反回文串
Ivan有一个由 $n$ 个小写拉丁字母构成的字串 $s$ ，且 $n$ 为偶数。他想用 $s$ 的一些排列构成一些反回文串 $t$ 。同时他称 $i$ 的美丽值为 $b_i$ ，且字串 $t$ 的美丽值 $Ans=\sum_{i=1}^{strlen(s)} b_i[s_i=t_i]$

请帮Ivan确定 $Ans$ 的最大值

输入描述

第一行一个偶数，表示字串中的字符数量

第二行一个只含小写字母的字串，题目保证存在的一个排列，使得

第三行为数组

输出描述

一个整数，表示答案。

示例1

输入:

8
abacabac
1 1 1 1 1 1 1 1

输出:

示例2

输入:

8
abaccaba
1 2 3 4 5 6 7 8

输出:

示例3

输入:

8
abacabca
1 2 3 4 4 3 2 1

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

上一题

下一题

详情