← 返回题目列表

AtCoder · abc137_c

C. 绿色垃圾桶

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

我们将字符串中包含的字符排列后得到的字符串称为 a 按照某种顺序, 字谜 of a.

例如, greenbin 是一个字谜词 beginner。如此处所示,当同一字符多次出现时,该字符必须使用该次数。

给出的是 N 字符串 s_1, s_2, \ldots, s_N。每个字符串的长度为 10 由小写英文字符组成。此外,所有这些字符串都是不同的。查找整数对的数量 i, j (1 \leq i < j \leq N) 这样 s_i 是一个字谜词 s_j.

约束

  • 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

输出

打印整数对的数量 i, j (1 \leq i < j \leq N) 这样 s_i 是一个字谜词 s_j.


示例输入 1

3
acornistnt
peanutbomb
constraint

示例输出 1

1

s_1 = acornistnt 是一个字谜词 s_3 = constraint。没有其他对 i, j 这样 s_i 是一个字谜词 s_j,所以答案是 1.


示例输入 2

2
oneplustwo
ninemodsix

示例输出 2

0

如果没有配对 i, j 这样 s_i 是一个字谜词 s_j,打印 0.


示例输入 3

5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa

示例输出 3

4

请注意,答案可能不适合 32位整数类型,尽管我们不能在这里放置这种情况。