P4503 [CTSC2014] 企鹅 QQ

PenguinQQ 是中国最大、最具影响力的 SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。

小 Q 是 PenguinQQ 网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账户名称总是很相似的，例如 Penguin1，Penguin2，Penguin3……于是小 Q 决定先对这种相似的情形进行统计。 小 Q 定义，若两个账户名称是相似的，当且仅当这两个字符串等长且恰好只有一位不同。例如“Penguin1”和“Penguin2”是相似的，但“Penguin1”和“2Penguin”不是相似的。而小 Q 想知道，在给定的 $n$ 个账户名称中，有多少对是相似的。 为了简化你的工作，小Q给你的N 个字符串长度均等于L ，且只包含大小写字母、数字、下划线以及‘@’共64种字符，而且不存在两个相同的账户名称。

无

无

$4$ 对相似的字符串分别为：Fax 与 fax，Fax 与 max，fax 与 max，max 与 mac。 测试点编号|$N$|$L$|$S$ :-:|:-:|:-:|:-: $1$|$50$|$10$|$64$ $2$|$500$|$100$|$64$ $3$|$3000$|$100$|$2$ $4$|$3000$|$100$|$64$ $5$|$30000$|$50$|$2$ $6$|$30000$|$50$|$64$ $7$|$30000$|$200$|$2$ $8$|$30000$|$200$|$64$ $9$|$30000$|$200$|$2$ $10$|$30000$|$200$|$64$