数据结构-哈希
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 257 - Palinwords(字符串HASH)
UVA 257 - Palinwords题目链接题意:输出一个文本里面的palinword,palinword的定义为,包含两个不同的回文子串,并且要求回文子串不能互相包含思路:对于每个单词判断一次,由于不能互相包含,对于每个位置,其实就只要找长度3和4的情况即可,这样复杂度为O(n),至于判断重复的,就用hash即可代码:#include #include原创 2014-08-20 13:38:59 · 1940 阅读 · 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 · 1267 阅读 · 0 评论 -
UVA 11557 - Code Theft (KMP + HASH)
UVA 11557 - Code Theft题目链接题意:给定一些代码文本,然后在给定一个现有文本,找出这个现有文本和前面代码文本,重复连续行最多的这些文本思路:把每一行hash成一个值,然后对于每一个文本计算最大匹配值,枚举后缀,然后利用KMP去找即可代码:#include #include #include #include #include原创 2014-08-23 22:52:00 · 1320 阅读 · 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 · 1101 阅读 · 0 评论