C - 绿色垃圾桶

评分： $300$ 分

题目描述

我们称通过以某种顺序排列字符串 $a$ 中包含的字符而得到的字符串为 $a$ 的 anagram（相同字母异序词）。

例如，greenbin 是 beginner 的 anagram。注意，当同一个字符出现多次时，必须使用该字符相应的次数。

给定 $N$ 个字符串 $s_1, s_2, \ldots, s_N$。每个字符串长度为 $10$，由小写英文字母组成。此外，所有这些字符串都是不同的。求满足 $s_i$ 是 $s_j$ 的 anagram 的整数对 $(i, j)$ 的数量，其中 $1 \leq i < j \leq N$。

约束条件

• $2 \leq N \leq 10^5$
• $s_i$ 是长度为 $10$ 的字符串。
• $s_i$ 中的每个字符都是小写英文字母。
• $s_1, s_2, \ldots, s_N$ 均不相同。

输入

输入从标准输入给出，格式如下：

$N$

$s_1$

$s_2$

$:$

$s_N$

输出

输出满足 $s_i$ 是 $s_j$ 的 anagram 的整数对 $(i, j)$ 的数量。

3
acornistnt
peanutbomb
constraint

1

首先，$s_1 =$ acornistnt 是 $s_3 =$ constraint 的 anagram。不存在其他满足要求的整数对 $(i, j)$，因此答案为 $1$。

2
oneplustwo
ninemodsix

0

如果不存在满足 $s_i$ 是 $s_j$ 的 anagram 的整数对 $(i, j)$，则输出 $0$。

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

4

注意，答案可能不适合 $32$ 位整型，尽管我们无法在这里提供这样一个案例。