# CF50B Choosing Symbol Pairs

• 20通过
• 54提交
• 题目来源
• 评测方式 RemoteJudge
• 标签
• 难度 普及-
• 时空限制 2000ms / 256MB
• 提示：收藏到任务计划后，可在首页查看。

## 题意翻译

输入一个字符串，判断有多少对是相同的。包括自己和自己这一对。注意 $(x,y)$ 和 $(y,x)$ 是不相同的一对。

感谢@frankchenfu 提供的翻译

## 题目描述

There is a given string $S$ consisting of $N$ symbols. Your task is to find the number of ordered pairs of integers $i$ and $j$ such that

1. $1<=i,j<=N$

2. $S[i]=S[j]$ , that is the $i$ -th symbol of string $S$ is equal to the $j$ -th.

## 输入输出格式

输入格式：

The single input line contains $S$ , consisting of lowercase Latin letters and digits. It is guaranteed that string $S$ in not empty and its length does not exceed $10^{5}$ .

输出格式：

Print a single number which represents the number of pairs $i$ and $j$ with the needed property. Pairs $(x,y)$ and $(y,x)$ should be considered different, i.e. the ordered pairs count.

## 输入输出样例

输入样例#1： 复制
great10

输出样例#1： 复制
7

输入样例#2： 复制
aaaaaaaaaa

输出样例#2： 复制
100

提示
标程仅供做题后或实在无思路时参考。
请自觉、自律地使用该功能并请对自己的学习负责。
如果发现恶意抄袭标程，将按照I类违反进行处理。