U212911 异构单词[2019海淀区区赛小学组T4]
题目描述
在一些英文单词中有些单词相互之间是“异构”的,比如:meat、mate、tame、team 等,即组成他们的字母以及字母数量完全一样,只有字母出现的顺序不一样(seen 和 sen 不满足相互异构的条件)。现在给你 N 个单词,每个单词由 4 个小写英文字母组成,请找出有多少对单词满足异构条件。注意,相同单词不会重复出现且,算一对。
输入格式
第一行为一个正整数 n,表示单词数量。
以下 n 行每行包含一个满足题目要求的单词。
输出格式
输出一个数,表示异构单词对的数量。
说明/提示
对 30%数据,有 2≤n≤100;
对 100%数据,有 $2≤n≤10^5$。