← 返回题目列表

Codeforces · 50/B

B. 选择符号对

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

存在给定的字符串S,由N个符号组成。您的任务是找到整数 i 和 j 的有序对的数量,使得

1. 1 ≤ i, j ≤ N

2. S[i] = S[j],即字符串S的第i个符号等于第j个符号。

输入

单个输入行包含 S,由小写拉丁字母和数字组成。保证字符串S不为空且长度不超过105。

输出

打印一个数字,表示具有所需属性的 i 和 j 对的数量。对 (x, y) 和 (y, x) 应被视为不同,即有序对计数。

示例

输入 #1

great10

输出 #1

7

输入 #2

aaaaaaaaaa

输出 #2

100