win_the_medal
win_the_medal
全部文章
字符串--hash
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ 字符串--hash
(共7篇)
String (套路Hash)
题目链接:https://vjudge.net/contest/344930#problem/I 题目大意:给你一个串s,和m,l.问你有多少长度为m*l的s的子串满足该子串由m个长度为l且个不相同的子串组成的个数.问的是长度为m * l的子串的个数。 思路:首先预处理出所有长度为l...
2019-11-29
0
423
Matrix Matcher (二维的Hash板子)
做这题之前首先需要先了解一下二维的Hash 二维的Hash其实就是先对一行的每列元素进行一次hash,处理完之后。再对每一行的元素进行hash 查询的时候有点类似二维的前缀和: 题目链接:https://vjudge.net/contest/344930#problem/H ...
2019-11-29
0
581
Palinwords (处理回文串)
题目链接:https://vjudge.net/contest/344930#problem/G 题目大意:给你字符串,如果他包含至少两个长度大于等于3的回文,并且这些回文不能嵌套(例如aaa嵌套在aaaa,waw嵌套在awawa),如果这个字符串这么牛逼的话,就输出他。 题目思路:...
2019-11-29
0
561
Anti-Rhyme Pairs (求最长公共前缀)
题目链接:https://vjudge.net/contest/344930#problem/F 题目大意:给你n个字符串,让你求给定的两个串的最长公共前缀 题目思路:处理所给的n个字符串的Hash值,然后对于每次给定的两个串,二分长度就可以了。 值得注意的是这道题需要利用vect...
2019-11-29
0
528
Extend to Palindrome (顺序Hash和逆序Hash处理回文)
题目链接:https://vjudge.net/contest/344930#problem/E 题目大意:给出一个字符串,在末尾补充最少的字母,使其整个成为一个回文串 题目思路:对字符串进行顺序Hash和逆序Hash,然后去枚举位置,如果此时顺序的Hash和逆序的Hash值想等就说...
2019-11-29
0
392
Milk Patterns (hash + 二分)
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca...
2019-11-29
0
648
hash是一门优雅的暴力
关于字符串hash,就一句话: 把字符串有效地转化为一个整数 在计算机里,用的是二进制编码。在很多语言里,都是用数字作为数组的下标。因为用数字来存储、表达一个object非常方便。 如果能有一种算法,把每个字符串有效地、”唯一”的映射到每个“不同”的整数,我们就能很...
2019-08-10
0
338