AT_abc137_c.[ABC137C] Green Bin
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
将字符串 a 中的字符以任意顺序排列后得到的字符串称为 a 的 变位词(anagram)。
例如,greenbin 是 beginner 的变位词。像这样,如果某个字符在原字符串中出现多次,则在变位词中也必须恰好出现相同次数。
给定 N 个字符串 s1, s2, …, sN。每个字符串长度均为 10,且由小写英文字母组成,并且这些字符串两两不同。请你求出有多少对整数 i, j (1≤i<j≤N) 满足 si 是 sj 的变位词。
输入格式
输入按以下格式从标准输入给出。
N
s1
s2
⋮
sN
输出格式
输出满足 si 是 sj 的变位词的整数对 (i,j) 的个数。
输入输出样例
输入#1
3 acornistnt peanutbomb constraint
输出#1
1
输入#2
2 oneplustwo ninemodsix
输出#2
0
输入#3
5 abaaaaaaaa oneplustwo aaaaaaaaba twoplusone aaaabaaaaa
输出#3
4
说明/提示
限制条件
- 2≤N≤105
- si 是长度为 10 的字符串。
- si 的每个字符都是小写英文字母。
- s1,s2,…,sN 互不相同。
样例解释 1
$s_1 = $ acornistnt 是 $s_3 = $ constraint 的变位词。除此之外,没有其他满足条件的 (i,j) 对,因此答案为 1。
样例解释 2
如果不存在满足条件的 (i,j) 对,则输出 0。
样例解释 3
虽然这里无法给出这样的样例,但请注意,答案可能超出 32 位整数型的范围。