字符串——字符串hash
pxlsdz
冲就完了!
展开
-
HASH 模板和题目总结(包括unordered_map)
目录HASH表(不是重点)STL——unordered_map定义基本操作进阶操作与map优缺点:map:unordered_map:总结:字符串hash定义:具体实现:字符串任意子串的Hash二维模板(具体原理BZOJ2351Matrix (矩阵) 二维哈希)例题HASH表(不是重点)模拟哈希表主要有两种方法:拉链法...原创 2019-08-08 15:31:31 · 519 阅读 · 0 评论 -
Codeforces Round #589 (Div. 2) D. Complete Tripartite(巧妙的Hash)
D. Complete Tripartitetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a simple undirected graph consisting ofnnvertic...原创 2019-10-03 11:05:56 · 311 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 I. Barty's Computer(哈希)
Barty have a computer, it can do these two things. Add a new string to its memory, the length of this string is even. For given44stringsa,b,c,da,b,c,d, find out how many strings that can be...原创 2019-08-28 18:26:30 · 229 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2) E. Compress Words 双Hash或者KMP
E. Compress Wordstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmugae has a sentence consisting of $$$n$$$ words. He want to co...原创 2019-08-12 12:54:36 · 334 阅读 · 0 评论 -
51nod 2619 三个好朋友 字符按Hash
2619 三个好朋友1.0 秒 131,072.0 KB 20 分 3级题有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将字符串S复制一遍得到两个S拼接而成的字符串T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S。比如得到U串为ABABA。那么S串有可能是AB,T串为ABAB,之后在最后一个位置插入A,得到ABABA。...原创 2019-08-11 13:11:20 · 596 阅读 · 0 评论 -
[BZOJ 2795]POI2012 A Horrible Poem 字符串Hash+最大循环节
2795: [Poi2012]A Horrible PoemTime Limit:50 SecMemory Limit:128 MBSubmit:1235Solved:595[Submit][Status][Discuss]Description给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,...原创 2019-08-10 15:46:39 · 313 阅读 · 0 评论 -
51nod 1280 前缀后缀集合 (集合hash或者map)
1280 前缀后缀集合1.0 秒 131,072.0 KB 40 分 4级题一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S), 0<= P,S < N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现,并且A[S..N - 1]中的值也再A[0..P]中出现。换句话说前缀的集合A[0..P]与...原创 2019-08-09 15:32:53 · 227 阅读 · 0 评论 -
51nod 1282 时钟 思维+最小表示法+Hash
1282 时钟1.0 秒 131,072.0 KB 40 分 4级题有N个时钟,每个时钟有M个指针,P个刻度。时钟是圆形的,P个刻度均分整个圆。每个时钟每个指针指向整数刻度,并且每个时钟自身指针指向的数字都不同。你可以任意旋转时钟的表盘,但是你不能转指针。问最后有多少对时钟可以变成相同的状态。例如:N = 5,M = 2,P = 4,5个时钟的数据如下{1,...原创 2019-08-08 22:02:30 · 211 阅读 · 0 评论 -
BZOJ2351Matrix (矩阵) 二维哈希
给定一个M行N列的01矩阵(只包含数字0或1的矩阵),再执行Q次询问,每次询问给出一个A行B列的01矩阵,求该矩阵是否在原矩阵中出现过。输入格式第一行四个整数M,N,A,B。接下来一个M行N列的01矩阵,数字之间没有空格。接下来一个整数Q。接下来Q个A行B列的01矩阵,数字之间没有空格。输出格式对于每个询问,输出1表示出现过,0表示没有出现过。数据范围...原创 2019-08-08 20:47:56 · 730 阅读 · 0 评论 -
HDU - 6646 A + B = C hash+思维
A + B = CTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2314Accepted Submission(s): 550Special JudgeProblem DescriptionHi everyo...原创 2019-10-10 16:19:30 · 333 阅读 · 0 评论