CF50B Choosing Symbol Pairs
题目描述
给定一个由 $N$ 个字符组成的字符串 $S$。你的任务是计算满足以下条件的有序整数对 $(i, j)$ 的数量:
1. $1 \leq i, j \leq N$;
2. $S[i]=S[j]$,即字符串 $S$ 的第 $i$ 个字符等于第 $j$ 个字符。
输入格式
一行输入一个字符串 $S$,仅包含小写拉丁字母和数字。保证字符串 $S$ 非空且长度不超过 $10^{5}$。
输出格式
输出一个整数,表示满足条件的有序对 $(i,j)$ 的数量。$(x,y)$ 和 $(y,x)$ 被认为是不同的有序对。
说明/提示
由 ChatGPT 5 翻译