【洛谷P4503】【CTSC2014】企鹅QQ
【洛谷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种字符，而且不存在两个相同的账户名称。 输入格式 第一行包含三个正整数 N ， L ， S 。其中 N 表示账户名称数量， L 表示账户名称长度， S 用来表示字符集规模大小，它的值只可能为 2 或 64。 若 S 等于 2，账户名称中只包含字符 ‘0’ 和 ‘1’ 共2种字符； 若 S 等于 64，账户名称中可能包含大小写字母、数字、下划线以及 ‘@’ 共64种字符。 随后 N 行，每行一个长度为 L 的字符串，用来描述一个账户名称。数据保...