morejarphone~

从爱好,到梦想

HDU 5763 (哈希 DP)

题目链接:点击这里题意:某个子串可以用*代替,求一个字符串的所有表达方式。用哈希(或者KMP)预处理每一个下标是不是子串的结尾,用dpidp_i表示原串到i下标有多少种表达方式,转移就是dpi={dpi−1dpi−1+dpi−len(子串)i不是子串的结尾i是子串的结尾 dp_i=\left\{ ...

2016-07-29 12:45:52

阅读数:362

评论数:0

NEUOJ 720 (字典树+LCA || 二分+哈希)

题目链接:点击这里Problem: 头哥的烦恼Time limit: 5s Mem limit: 1000 MB AC/Submission: 16/94 Discuss Problem Description 头哥,众所周知,作为acm队的主力选手,最近遇到了一些烦恼,...

2016-06-15 10:27:53

阅读数:274

评论数: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): 7...

2016-05-17 18:04:43

阅读数:256

评论数:0

HDU 3973 (哈希+线段树)

题目链接:点击打开链接 题意:给出一个原串和n个询问串,然后m个操作,询问分两种: 1:把x位置的字母改变;2:询问[x,y]之间的字符串是不是等于某个询问串。 先把每一个询问串的哈希值存到map里面,然后用线段树维护每一个区间的字符串的哈希 值,如果需要的串包含左右两个区间,就把右边区间...

2016-04-22 00:10:26

阅读数:238

评论数:0

HDU 4821 (哈希)

题目链接:点击打开链接 题意:求一个字符串中子串的个数,子串满足: 长度是n*m,并且m个子串分割成的n个串都不同. 知道了一个串的哈希值以后向后递推,然后每次枚举开头的点. #include using namespace std; #define seed 131 typedef u...

2016-04-20 15:32:33

阅读数:211

评论数:0

WHU 1622 (哈希)

题目链接:点击打开链接 题意:给一个环问能不能从某个地方切开变成一个回文串。 前几天跑武汉做的一个题目。正解是用回文串的算法求出最长回文串然后奇偶性瞎搞, 但是哈希显然可以搞。 每次枚举断点,只要正向哈希值和逆向哈希值一样就可以认为是回文,用前缀和优化一下 复杂度O(n)。 #incl...

2016-04-20 00:32:29

阅读数:120

评论数:0

HDU 1800 (哈希 水~)

题目链接:点击打开链接 题意:求某个数字最多出现多少次。 最简单的哈希。把前道0去掉。 #include #include #include #include #include using namespace std; #define maxn 33 typedef uns...

2016-04-19 18:04:23

阅读数:205

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭