Anti-Palindromize
题号:NC245484
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

对于一个字串a,若其长度m为偶数,且对于,有,则将其称为反回文串
Ivan有一个由n个小写拉丁字母构成的字串s,且n为偶数。他想用s的一些排列构成一些反回文串t。同时他称i的美丽值为b_i,且字串t的美丽值

请帮Ivan确定Ans的最大值

输入描述:

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

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

第三行为数组

输出描述:

一个整数,表示答案。
示例1

输入

复制
8
abacabac
1 1 1 1 1 1 1 1

输出

复制
8
示例2

输入

复制
8
abaccaba
1 2 3 4 5 6 7 8

输出

复制
26
示例3

输入

复制
8
abacabca
1 2 3 4 4 3 2 1

输出

复制
17