#P3555. [Ctsc2014]企鹅QQ

    ID: 2673 传统题 2000ms 256MiB 尝试: 4416 已通过: 1002 难度: 6 上传者: 标签>难度分类提高排序与序列处理前后缀分解离散化基数排序计数排序CF2000

[Ctsc2014]企鹅QQ

[CTSC2014] 企鹅 QQ

题目描述

PenguinQQ 的管理员小 Q 想统计名称相似的账户。两个等长字符串相似,当且仅当恰好有一位字符不同。比如 Penguin1 与 Penguin2 相似,而 Penguin1 与 2Penguin 不相似。字符区分大小写。

给定 NN 个两两不同、长度均为 LL 的账户名称,求相似的无序账户对数。

输入格式

第一行三个正整数 N,L,SN,L,S,分别表示账户数、名称长度和字符集大小。SS 只有两种取值。

  • S=2S=2 时,名称只含字符 0 和 1。
  • S=64S=64 时,名称可含大小写英文字母、数字、下划线 _ 和 @,共 6464 种字符。

接下来 NN 行,每行一个长度为 LL 的账户名称。

输出格式

一行一个整数,表示相似的无序账户对数。

样例 #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

数据范围

原赛测试点 NN LL SS
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