随笔分类 -  串 - hash

BZOJ_2795_[Poi2012]A Horrible Poem_hash+暴力
摘要：Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么 阅读全文
posted @ 2018-05-20 08:39 fcwww 阅读(272) 评论(0) 推荐(0)
BZOJ_3207_花神的嘲讽计划Ⅰ_哈希+主席树
摘要：BZOJ_3207_花神的嘲讽计划Ⅰ_哈希+主席树 Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到 阅读全文
posted @ 2018-05-13 20:00 fcwww 阅读(158) 评论(0) 推荐(0)
BZOJ_2124_等差子序列_线段树+Hash
摘要：BZOJ_2124_等差子序列_线段树+Hash Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1< 阅读全文
posted @ 2018-05-06 13:03 fcwww 阅读(209) 评论(0) 推荐(0)
BZOJ_3555_[Ctsc2014]企鹅QQ_哈希
摘要：BZOJ_3555_[Ctsc2014]企鹅QQ_哈希 Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐 阅读全文
posted @ 2018-04-28 20:09 fcwww 阅读(223) 评论(0) 推荐(0)
BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS
摘要：BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵 阅读全文
posted @ 2018-04-28 19:19 fcwww 阅读(235) 评论(0) 推荐(0)
BZOJ_1212_[HNOI2004]L语言_哈希
摘要：BZOJ_1212_[HNOI2004]L语言_哈希 Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字 阅读全文
posted @ 2018-03-29 20:20 fcwww 阅读(142) 评论(0) 推荐(0)
BZOJ_4892_[Tjoi2017]dna_哈希
摘要：BZOJ_4892_[Tjoi2017]dna_哈希 Description 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的 性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员 想知道这个基因 阅读全文
posted @ 2018-03-29 20:02 fcwww 阅读(138) 评论(0) 推荐(0)
BZOJ_1014_[JSOI2008]火星人prefix_splay+hash
摘要：BZOJ_1014_[JSOI2008]火星人prefix_splay+hash 题意：火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a 阅读全文
posted @ 2018-03-17 22:59 fcwww 阅读(297) 评论(0) 推荐(0)
BZOJ_3916_[Baltic2014]friends_hash
摘要：BZOJ_3916_[Baltic2014]friends_hash 题意： 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 分析： 字符串哈希 首先n%2==0一定没有答案 枚举插入的字符， 阅读全文
posted @ 2018-03-12 20:37 fcwww 阅读(432) 评论(0) 推荐(0)