← 返回题目列表

AtCoder · nikkei2019ex_g

G. 回文分数

中文机器翻译题面 查看原题

配点 : 400 点

問題文

文字列 S 。 对于S 中的每个字符一次来创建多个回文。例如 当 S = aaab 时,两个回文数 您可以创建 aba 和 按字典顺序比较 a 。这样,字符可以按任意顺序使用, 在S 中多次出现的字符总共使用了多次。

长度 小于或等于 L 回文 1 每次你做一个, 您将获得L^2 分数。你能得到的最高总分是多少?

制約

  • 1 ≦ |S| ≦ 100,000
  • S 仅由小写字母组成。

入力

输入是按以下格式从标准输入给出的。

S

出力

打印您可以获得的最高总分。 有两个来自


入力例 1

aaba

出力例 1

10

aaba 的回文 您可以创建 aba 和 按字典顺序比较 a 。此时得到的总分是 9+1=10 ,这是您可以获得的最大值。 给出了