1871: 单词分类
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:27
题目描述
Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。
两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。
例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。
现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉Oliver这些单词会被分成几类。
输入
输入文件的第一行为单词个数N,以下N行每行为一个单词。
输出
输出文件仅包含一个数,表示这N个单词分成的类数。
样例输入 复制
3
AABAC
CBAAA
AAABB
样例输出 复制
2
提示
【数据范围】
对于70%的数据满足N≤100。
对于100%的数据满足N≤10000。