哈希
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【CodeForces - 514C】Watto and Mechanism(字符串哈希)
题干: 输入n个字符串,然后进行m次询问,每次询问输入一个字符串,问n个字符串中是否存在与当前输入的字符串长度相等,并且刚好有且仅有一个位置的字符不同。存在则输出YES,不存在输出NO。 Examples Input 2 3 aaaaa acacaca aabaa ccacacc caaac Output YES NO NO 解题报告: 刚开始读错题了,还以为需要对于每...原创 2019-10-14 19:16:36 · 408 阅读 · 1 评论 -
【POJ - 3320 】Jessica's Reading Problem (尺取,哈希)
题干: Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all ideas...原创 2018-11-07 22:38:28 · 224 阅读 · 0 评论 -
【CH - 1401】 兔子与兔子(字符串哈希)
题干: 描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。 输入格式 第一行一个 DN...原创 2018-11-24 22:09:34 · 259 阅读 · 0 评论 -
【牛客 -2A】矩阵(二分,字符串哈希)
题干: 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽; 接下来n行,每行m个字符(小写字母),表示矩阵; 输出描述: 输出一个整数表示满足条件的最大正方形的边长。 示例1 输入 复制 5 10 ljkfghdfas isdfjksiye pg...原创 2018-11-28 15:10:30 · 458 阅读 · 0 评论 -
【牛客OI周赛7-普及组ABCD 非官方题解】暴力,二分,KMP,尺取(STL或Hash)
A: 链接:https://ac.nowcoder.com/acm/contest/372/A 来源:牛客网 某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,“小肥喵,这里有一道水题,答对了我就请你吃狗肉,答错了你就请我吃猫肉!” 喵咪瑟瑟发抖:“QAQ什么题?” PM6道:“给你坐标轴上的N个点,求出对于每个点,有多少个点的 X 坐标和 Y 坐标都大于它。” ...原创 2019-02-24 09:41:29 · 617 阅读 · 0 评论 -
【Hihocoder - offer编程练习赛39 - D】前缀后缀查询(后缀字典树,哈希,思维)
题干: 时间限制:10000ms 单点时限:1000ms 内存限制:512MB 描述 给定一个包含N个单词的字典:{W1, W2, W3, ... WN},其中第i个单词Wi有具有一个权值Vi。 现在小Hi要进行M次查询,每次查询包含一个前缀字符串Pi和一个后缀字符串Si。他希望知道同时以Pi为前缀并且以Si为后缀的单词中,权值最大的单词的权值是多少? 假设字典包含"hihoco...原创 2019-03-01 13:05:05 · 268 阅读 · 0 评论 -
*【牛客 1 - A】矩阵(字符串hash)
题干: 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽; 接下来n行,每行m个字符(小写字母),表示矩阵; 输出描述: 输出一个整数表示满足条件的最大正方形的边长。 示例1 输入 复制 5 10 ljkfghdfas isdfjksiye pgl...原创 2019-03-01 13:07:32 · 395 阅读 · 0 评论 -
【BZOJ - 4754】独特的树叶(树哈希)
题干: JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶 节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢? Input 输入一行包含一个正整数N。 接下来N-1行,描述树A,每行包含两个整数表示树A中的一条边; 接下来N行,描述树B,每行包含两个整数表示树B中的一条...原创 2019-09-24 20:43:06 · 321 阅读 · 0 评论 -
【BZOJ - 4337】BJOI2015 树的同构(树哈希)
题干: 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具有相同的形态。 现在,给你M个有根树,请你把它们按同构关系分成若干个等价类。 Input 第一行,一...原创 2019-09-24 20:43:23 · 241 阅读 · 0 评论