题号:NC245484
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
对于一个字串

,若其长度

为偶数,且对于

,有

,则将其称为反回文串
Ivan有一个由

个小写拉丁字母构成的字串

,且

为偶数。他想用

的一些排列构成一些反回文串

。同时他称

的美丽值为

,且字串

的美丽值
请帮Ivan确定

的最大值
输入描述:
第一行一个偶数
,表示字串
中的字符数量
第二行一个只含小写字母的字串
,题目保证存在
的一个排列
,使得
第三行为数组)
输出描述:
一个整数,表示答案。
示例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