随笔分类 -  Hash

各博客分类
摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文
posted @ 2020-03-19 16:38 AlexPanda 阅读(246) 评论(0) 推荐(0)
cf-gym100500-b Conference Room
摘要：题意：给你4个1000长度的数组，每个数组可以转动(比如a[1] = a[3],a[2] = a[1] ,a[3] = a[2]) ，问能否有种情况使得任意的i（1-n）a[i]+b[i]+c[i]+d[i] = sum，sum是自己给的一个值。 思路： 能想通sum是求出来的，及所有的4个数组的累 阅读全文
posted @ 2019-10-08 12:14 AlexPanda 阅读(118) 评论(0) 推荐(0)
19上海icpc网络赛 G Substring哈希好题
摘要：这道题乍一看不能hash实际上最多sqrt(1e5)种长度，所以1e4*sqrt(1e5)就可以了 但这种hash第一次见 #include <bits/stdc++.h> using namespace std; #define ull unsigned long long #define for 阅读全文
posted @ 2019-09-20 03:06 AlexPanda 阅读(148) 评论(0) 推荐(0)
bzoj2084 hash||manacher
摘要：题意：给一个01串，现在定义一个新的回文方式为0和1相等，而00，11不等。求有多少子串满足这种新的回文方式。 思路：求多少子串其实就是求每个点最大回文串半径。 manacher很好写O（n) hash的话，我们计算两个哈希值，一个s的一个翻转s后01再反转的哈希值。 之后二分判断即可。 manac 阅读全文
posted @ 2019-08-17 15:34 AlexPanda 阅读(103) 评论(0) 推荐(0)
bzoj3555 hash
摘要：题意：给n个字符串，保证两两不重复。现在定义一对字符串如果仅只有1位不同，那么它视为相似字符串，问现在有多少对相似字符串。 思路：题目没给数据，其实可以O(lnlogn)暴力的。用hash爆力处理。 这次一开始用的map，TLE，后来用unordered_map，ce，最后用了数组。记录下，证明ma 阅读全文
posted @ 2019-08-17 15:24 AlexPanda 阅读(88) 评论(0) 推荐(0)
HDU4622 hash做法
摘要：题意：给一个2e4长的字符串 ，1e4次询问，每次询问一个区间内字符串的子串有多少种。 思路：字符串hash用来判重，之后dp预处理出每个区间的权值。复杂度On^2 值得总结的两点是： 为了使判重近似O1，可以如下不影响复杂度，通过%来解决，并且建链表。 判重之后这个问题就变成了给你1-n区间内所有 阅读全文
posted @ 2019-08-16 17:01 AlexPanda 阅读(112) 评论(0) 推荐(0)