好文收藏夹

【洛谷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  的字符串，用来描述一个账户名称。数据保...

课件： 字符串hash blue   字符串 HASH   字典匹配   给定一篇文章和一个词典。   询问文章中出现了多少个词典中有的单词。   这题一万种做法……   HASH IT!   莫名其妙   等比数列 HASH   等比数列 HASH   等比数列hash是什么样子呢？   hash[i]=hash[i-1]*233+str[i]   然后hash[n]就表示字符串的hash结果。   用 unsigned long long 来存hash结果。   不需要取模，因为会自然溢出。   或者用别的什么数据结构存。   扩展   这么神，你怕不怕   字符串匹配   字符串匹配   TRIE   如何用Trie来做这个事情？   优化路径。   HASH IT!   COGS [月考]   简单 HASH   月考   有人在月考的时候作弊。学校广播把这个人D了一番。   这个人有一些狐朋狗友。他特别不希望这些小伙伴听到广播。   给定听到广播的人的名单和他的朋友的名单，输出哪些人听到   了广播。   >>>题目来源：COGS   暴力排序   基数排序   TRIE   HASH IT!   永恒的话题……   避免冲突   冲突   避免冲突   考虑如何避免冲突。...