配点 : 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 ,这是您可以获得的最大值。
给出了