AtCoder Beginner Contest 137
C
Green Bin
AtCoder
⌀ 597
原题
← BD →
翻译中…

Problem Statement

翻译中…

We will call a string obtained by arranging the characters contained in a string $a$ in some order, an anagram of $a$.

翻译中…

For example, greenbin is an anagram of beginner. As seen here, when the same character occurs multiple times, that character must be used that number of times.

翻译中…

Given are $N$ strings $s_1, s_2, \ldots, s_N$. Each of these strings has a length of $10$ and consists of lowercase English characters. Additionally, all of these strings are distinct. Find the number of pairs of integers $i, j$ $(1 \leq i < j \leq N)$ such that $s_i$ is an anagram of $s_j$.

翻译中…

Constraints

翻译中…
  • $2 \leq N \leq 10^5$
  • $s_i$ is a string of length $10$.
  • Each character in $s_i$ is a lowercase English letter.
  • $s_1, s_2, \ldots, s_N$ are all distinct.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
s_1
s_2
:
s_N

翻译中…

Output

翻译中…

Print the number of pairs of integers $i, j$ $(1 \leq i < j \leq N)$ such that $s_i$ is an anagram of $s_j$.

翻译中…

样例

Input #1
3
acornistnt
peanutbomb
constraint
Output #1
1
$s_1 =$ `acornistnt` is an anagram of $s_3 =$ `constraint`. There are no other pairs $i, j$ such that $s_i$ is an anagram of $s_j$, so the answer is $1$.
Input #2
2
oneplustwo
ninemodsix
Output #2
0
If there is no pair $i, j$ such that $s_i$ is an anagram of $s_j$, print $0$.
Input #3
5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa
Output #3
4
Note that the answer may not fit into a $32$-bit integer type, though we cannot put such a case here.
题目信息
题号
abc137_c
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。