Green Bin

题目描述

我们称通过对字符串 $a$ 中包含的字符按某种顺序重新排列得到的字符串为 $a$ 的回文异序词（anagram）。 例如，$greenbin$ 是 $beginner$ 的一个异序词。如这里所示，当相同字符出现多次时，该字符必须被使用相同的次数。 给定 $N$ 个字符串 $s_1, s_2, \ldots, s_N$。这些字符串的长度均为 $10$，并且由小写英文字母构成。此外，所有这些字符串互不相同。求满足 $s_i$ 是 $s_j$ 的异序词的整数对 $i, j$ 的数量 (1 \leq i < j \leq N)。

输入格式

输入从标准输入按以下格式给出： $N$ $s_1$ $s_2$ : $s_N$

输出格式

输出满足 $s_i$ 是 $s_j$ 的异序词的整数对 $i, j$ 的数量 (1 \leq i < j \leq N)。

3
acornistnt
peanutbomb
constraint

1

2
oneplustwo
ninemodsix

0

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

4

提示

$2 \leq N \leq 10^5$ $s_i$ 是长度为 $10$ 的字符串。 $s_i$ 中的每个字符都是小写英文字母。 $s_1, s_2, \ldots, s_N$ 两两互不相同。$s_1 =$ $acornistnt$ 是 $s_3 =$ $constraint$ 的一个异序词。没有其他满足 $s_i$ 是 $s_j$ 异序词的 $i, j$ 对，所以答案为 $1$。
如果不存在满足条件的 $i, j$ 对，则输出 $0$。
注意答案可能无法装入 32 位整型，尽管在此无法给出这样的例子。

标签: AtCoder|abc137C

来源

AtCoder|abc137C