首页 > 民生银行2021民芯计划笔试题求解答
头像
小肉丸老师
发布于 2020-07-12 21:20
+ 关注

民生银行2021民芯计划笔试题求解答

题目描述:

给定n个仅由小写字母构成的字符串。定义两个字符串是否是等价的当且仅当可以通过重新排列一个字符串得到另一个字符串,如abc和cba是等价的。

一个字符串集合被称为好的当且仅当这个集合里的字符串两两等价,求这n个字符串能得到的最大的好的字符串集合的大小。

输入描述:

第一行一个数字n。

接下来n行,每行一个字符串,第i行表示字符串si。

1<=n<=10000,Σ|si|<=3*10000

输出描述:

一行一个数字表示答案
例如:
输入
6
abc
acb
bac 
bca
cba
cab
(本人实在太菜,未全部AC,提示超时)求大佬解答

全部评论

(8) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐