#L0558. 单词归类

单词归类

题目描述

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

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

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

现在小明有 NN 个单词,所有单词均由大写字母组成,每个单词的长度不超过 100100。你要告诉小明这些单词会被分成几类。

输入格式

输入文件的第一行为单词个数 NN,以下 NN 行每行为一个单词。

输出格式

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

样例

3 
AABAC 
CBAAA 
AAABB
2

提示

  • 对于 70%70\% 的数据满足 1N1001 \le N \le 100
  • 对于 100%100\% 的数据满足 1N100001 \le N \le 10000
难度 普及-
通过率
尝试 0
已通过 0
ID
1286
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者