CF884F 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}^{len(s)} b_i[s_i=t_i]$。 请帮 Ivan 确定 $Ans$ 的最大值。

输入格式

输出格式