哈希
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU 1800 (哈希 水~)
题目链接:点击打开链接 题意:求某个数字最多出现多少次。 最简单的哈希。把前道0去掉。 #include #include #include #include #include using namespace std; #define maxn 33 typedef unsigned long long ull; #define seed 131 #define mod 1原创 2016-04-19 18:04:23 · 390 阅读 · 0 评论 -
WHU 1622 (哈希)
题目链接:点击打开链接 题意:给一个环问能不能从某个地方切开变成一个回文串。 前几天跑武汉做的一个题目。正解是用回文串的算法求出最长回文串然后奇偶性瞎搞, 但是哈希显然可以搞。 每次枚举断点,只要正向哈希值和逆向哈希值一样就可以认为是回文,用前缀和优化一下 复杂度O(n)。 #include #include #include #include #include #inclu原创 2016-04-20 00:32:29 · 207 阅读 · 0 评论 -
HDU 4821 (哈希)
题目链接:点击打开链接 题意:求一个字符串中子串的个数,子串满足: 长度是n*m,并且m个子串分割成的n个串都不同. 知道了一个串的哈希值以后向后递推,然后每次枚举开头的点. #include using namespace std; #define seed 131 typedef unsigned long long ull; #define maxn 111111 int n,原创 2016-04-20 15:32:33 · 373 阅读 · 0 评论 -
HDU 3973 (哈希+线段树)
题目链接:点击打开链接 题意:给出一个原串和n个询问串,然后m个操作,询问分两种: 1:把x位置的字母改变;2:询问[x,y]之间的字符串是不是等于某个询问串。 先把每一个询问串的哈希值存到map里面,然后用线段树维护每一个区间的字符串的哈希 值,如果需要的串包含左右两个区间,就把右边区间求出的哈希值进左边区间的长度位。 #include #include #include #in原创 2016-04-22 00:10:26 · 474 阅读 · 0 评论 -
HDU 5688 (hash)
Problem D Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 108 Accepted Submission(s): 78 Problem Description 度熊所居住的 D 国,是一个完全尊重人原创 2016-05-17 18:04:43 · 367 阅读 · 0 评论 -
NEUOJ 720 (字典树+LCA || 二分+哈希)
题目链接:点击这里Problem: 头哥的烦恼Time limit: 5s Mem limit: 1000 MB AC/Submission: 16/94 Discuss Problem Description 头哥,众所周知,作为acm队的主力选手,最近遇到了一些烦恼,那就是CET-4临近了,但是他还有很多单词没记住.现在头哥有n个单词没记住,(所有的单词长度加起来不超过原创 2016-06-15 10:27:53 · 391 阅读 · 0 评论 -
HDU 5763 (哈希 DP)
题目链接:点击这里题意:某个子串可以用*代替,求一个字符串的所有表达方式。用哈希(或者KMP)预处理每一个下标是不是子串的结尾,用dpidp_i表示原串到i下标有多少种表达方式,转移就是dpi={dpi−1dpi−1+dpi−len(子串)i不是子串的结尾i是子串的结尾 dp_i=\left\{ \begin{aligned} dp_{i-1} & & {i不是子串的结尾}\\ dp_{i-1}+d原创 2016-07-29 12:45:52 · 532 阅读 · 0 评论