Processing math: 100%
编程题
                ### 问题描述

小蓝这天早早的来到了学校,他发现黑板上写了很多的字符串,这些字符串仅由小写字母组成。小蓝突然像知道这些字符串中有多少对字符串是出现的字符相同且相同的字符的数目也相同的。请你帮小蓝解决这个问题。

具体来说:现在小蓝有 n 个仅由小写字母组成长度为 m 的字符串,请你帮小蓝计算出有多少对字符串他们出现的字符相同,且对应字符的数目也相同。

输入格式

第一行输入两个正整数 n,m ,代表字符串的数目和字符串的长度。

接下来输入 n 行,每行一个仅由小写字母组成的长度为 m 的字符串。

输出格式

输出一行一个整数,代表满足条件的字符串对的数目。

样例输入

3 2
ab
ba
ca

样例输出

1

说明

对于样例,字符串 ab 和字符串 ba 都只出现 a,b 两种字符,且他们的数目都为 1

所以只有一对字符串满足要求。

评测数据规模

对于 50% 的评测数据 1n103,1|s|10

对于 100% 的评测数据 1n2×105,1|s|10

查看答案
赣ICP备20007335号-2