#P3555. [Ctsc2014]企鹅QQ
[Ctsc2014]企鹅QQ
[CTSC2014] 企鹅 QQ
题目描述
PenguinQQ 的管理员小 Q 想统计名称相似的账户。两个等长字符串相似,当且仅当恰好有一位字符不同。比如 Penguin1 与 Penguin2 相似,而 Penguin1 与 2Penguin 不相似。字符区分大小写。
给定 个两两不同、长度均为 的账户名称,求相似的无序账户对数。
输入格式
第一行三个正整数 ,分别表示账户数、名称长度和字符集大小。 只有两种取值。
- 时,名称只含字符
0和1。 - 时,名称可含大小写英文字母、数字、下划线
_和@,共 种字符。
接下来 行,每行一个长度为 的账户名称。
输出格式
一行一个整数,表示相似的无序账户对数。
样例 #1
4 3 64
Fax
fax
max
mac
4
四对相似名称为 Fax 与 fax、Fax 与 max、fax 与 max、max 与 mac。
样例 #2
原赛在选手目录 penguin 中另附一组样例。这里提供一组自编样例。
4 2 2
00
01
10
11
4
数据范围
| 原赛测试点 | |||
|---|---|---|---|
| 1 | 50 | 10 | 64 |
| 2 | 500 | 100 | |
| 3 | 3000 | 2 | |
| 4 | 64 | ||
| 5 | 30000 | 50 | 2 |
| 6 | 64 | ||
| 7 | 200 | 2 | |
| 8 | 64 | ||
| 9 | 2 | ||
| 10 | 64 |