Cellphones 手机
题目描述
奶牛的名字都是由英文字母表的前L(1≤L≤26)个字母构成的.现在想设计一种手机,有B(1≤B≤L)个按键.请你把这L个字母按顺序分配给B个按键,使能够通过按这些键而唯一确定的奶牛数尽量多.
输入格式
第1行,B和L.
第2行,正整数N(1≤N≤1000).
接下来N行,一行一个奶牛的名字.
输出格式
第1行,输出能够通过按键唯一确定的牛数.
第2到B+1行,输出1到B这B个按键分别代表什么字母.
样例输入
1
3 13
1 1
ALL
BALL
BELL
CALK
CALL
CELL
DILL
FILL
FILM
ILL
MILK
样例输出
7
AB
CDEFGHIJK
LM
样例说明
A到M这M个字母,按顺序被分成3份,分别由按键1到3表示.
按键1代表AB,按键2代表C到K,按键3代表LM.但是CELL,DILL,FILL和FILM这4个名字都要通过按2233实现,这4个名字不是唯一确定的.所以唯一确定的名字只有7个.
提示
Gold
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者