1136. 单词分类

1136. 单词分类

暂无测试数据。

题目描述

Oliver 为了学号英语决定苦背单词,
但很快他发现要直接记住杂乱无章的单词非常困难,
他决定对单词进行分类。

两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。

例如 "AABAC",它和 "CBAAA" 就可以归为一类,
而和 "AAABB" 就不是一类。

现在 Oliver 有 \(N\) 个单词,
所有单词均由大写字母组成,
每个单词的长度不超过 100.
你要告诉 Oliver 这些单词会被分成几类。

输入

第一行,为单词个数 \(N\),
以下 \(N\) 行每行为一个单词。

输出

输出文件仅包含一个数,
表示这 \(N\) 个单词分成的类数。

样例输入

3
AABAC
CBAAA
AAABB

样例输出

2

数据范围限制

对于 \(70\%\) 的数据满足 \(N \leq 100\)。
对于 \(100\%\) 的数据满足 \(N \leq 10^4\)。

来源

基础篇补充6.13

信息

ID
1135
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者