![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-哈希
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 257 - Palinwords(字符串HASH)
UVA 257 - Palinwords 题目链接 题意:输出一个文本里面的palinword,palinword的定义为,包含两个不同的回文子串,并且要求回文子串不能互相包含 思路:对于每个单词判断一次,由于不能互相包含,对于每个位置,其实就只要找长度3和4的情况即可,这样复杂度为O(n),至于判断重复的,就用hash即可 代码: #include #include原创 2014-08-20 13:38:59 · 1939 阅读 · 0 评论 -
UVA 261 - The Window Property(字符串Hash)
UVA 261 - The Window Property 题目链接 题意:这题题意挺绕的。。就是给定一个字符串长度n,扫描长度为k = [1,n],然后每次只能扫描连续k个字符的子串,要求所有扫描中,每次扫描中出现的不同字符串个数都不超过k + 1,那么这个字符串就是window property,如果不是的话,就还要找出下标最小的不符合的位置(就是n次扫描中找最小的) 思路:原创 2014-08-20 14:41:51 · 1266 阅读 · 0 评论 -
UVA 11557 - Code Theft (KMP + HASH)
UVA 11557 - Code Theft 题目链接 题意:给定一些代码文本,然后在给定一个现有文本,找出这个现有文本和前面代码文本,重复连续行最多的这些文本 思路:把每一行hash成一个值,然后对于每一个文本计算最大匹配值,枚举后缀,然后利用KMP去找即可 代码: #include #include #include #include #include原创 2014-08-23 22:52:00 · 1319 阅读 · 0 评论 -
UVA 12206 - Stammering Aliens(Hash+LCP)
UVA 11107 - Life Forms 题目链接 题意:给定一个字符串,找出重复出现超过m次的字串的最大开始下标 思路:hash大法,需要点人品,然后二分答案,每次利用hash值去找出最大下标即可 代码: #include #include #include using namespace std; typedef unsigned long long原创 2014-08-17 16:27:46 · 1098 阅读 · 0 评论