民生银行2021民芯计划笔试题求解答
题目描述:
给定n个仅由小写字母构成的字符串。定义两个字符串是否是等价的当且仅当可以通过重新排列一个字符串得到另一个字符串,如abc和cba是等价的。
一个字符串集合被称为好的当且仅当这个集合里的字符串两两等价,求这n个字符串能得到的最大的好的字符串集合的大小。
输入描述:
第一行一个数字n。
接下来n行,每行一个字符串,第i行表示字符串si。
1<=n<=10000,Σ|si|<=3*10000
输出描述:
一行一个数字表示答案
例如:
输入
6
abc
acb
bac
bca
cba
cab
(本人实在太菜,未全部AC,提示超时)求大佬解答
#民生银行未来银行家##民生银行##笔试题目#