← 返回题目
题库练习 [ABC137C] Green Bin
← 上一题 下一题 →

A7611 | [ABC137C] Green Bin

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

将字符串 $a$ 中的字符以任意顺序排列后得到的字符串称为 $a$ 的 *变位词*（anagram）。

例如，greenbin 是 beginner 的变位词。像这样，如果某个字符在原字符串中出现多次，则在变位词中也必须恰好出现相同次数。

给定 $N$ 个字符串 $s_1,\ s_2,\ \ldots,\ s_N$。每个字符串长度均为 $10$，且由小写英文字母组成，并且这些字符串两两不同。请你求出有多少对整数 $i,\ j$ $(1 \leq i < j \leq N)$ 满足 $s_i$ 是 $s_j$ 的变位词。

输入格式

输入按以下格式从标准输入给出。

> $N$
> $s_1$
> $s_2$
> $\vdots$
> $s_N$

输出格式

输出满足 $s_i$ 是 $s_j$ 的变位词的整数对 $(i, j)$ 的个数。

输入输出样例

输入 #1
3
acornistnt
peanutbomb
constraint
输出 #1
1
输入 #2
2
oneplustwo
ninemodsix
输出 #2
0
输入 #3
5
abaaaaaaaa
oneplustwo
aaaaaaaaba
twoplusone
aaaabaaaaa
输出 #3
4
C++ 编辑器
输入
输出