随笔分类 -  ----Hash

1 2 下一页
51Nod1553 周期串查询
摘要：题目看这里我们发现需要动态维护一个字符串是否成周期根据border的一个简单性质，得出周期串的充分必要条件是，如果a[i..k]=a[j-k+1..j] 那么a[i..j]是以k为周期的串于是可以用线段树来维护哈希莫名其妙rank1..#include#include... 阅读全文
posted @ 2018-03-22 22:06 扩展的灰(Extended_Ash) 阅读(181) 评论(0) 推荐(0)
Jzoj3648 【GDOI2014】beyond
摘要：当年还是too naive了啊，这么简单的题居然没做出来，太弱啦（讲真我那年还没上初中呢。。。）要是明年遇上这种题目就好了，嘻嘻嘻很显然的，最大的答案一定在两个串中出现过，那么我们来考虑如何找出这个串枚举一个x，我们用二分+hash求出a[x]和b[1]的lcp，设为... 阅读全文
posted @ 2017-12-05 19:07 扩展的灰(Extended_Ash) 阅读(245) 评论(0) 推荐(0)
Jzoj4061 字符串树
摘要：给一个树，每条边上面有一个字符串，每次询问两个节点路径上的字符串中有多少以给定的一个字符串为前缀显然是一个十分简单的题目，当时想多了打了树剖+Trie合并后来才意识到可以用差分+可持久化trie，过于愚蠢了。。。。。其实solution给了另一种解法，将所有字符串排序... 阅读全文
posted @ 2017-12-04 20:42 扩展的灰(Extended_Ash) 阅读(133) 评论(0) 推荐(0)
Bzoj1014 外星人Prefix
摘要：题目传送门和上一篇题目几乎一样，不过还是这道题良心！bzoj好！poj慢到出*splay大法好! 两次AC不卡常！#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#... 阅读全文
posted @ 2017-12-01 20:38 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)
Poj2758 Checking the Text
摘要：题目传送门经典的数据结构维护字符串哈希这里用了很慢很慢的splay各种T（也可能是死循环）不过没办法因为会写splay的能力还是要有的#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#includ... 阅读全文
posted @ 2017-12-01 19:06 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
字符串专题讲解
摘要：最近教练叫我去讲字符串专题，于是来写一写这方面的内容主要就讲以下几个吧：1.Kmp 2.Extended Kmp3.Trie4*.AC Automation (Trie Graph)5*.String Hash6.Suffix Array7*.Suffix Autom... 阅读全文
posted @ 2017-11-26 16:04 扩展的灰(Extended_Ash) 阅读(271) 评论(0) 推荐(0)
Jzoj5462【NOIP2017提高A组冲刺11.8】好文章
摘要：nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(180) 评论(0) 推荐(0)
Jzoj5462【NOIP2017提高A组冲刺11.8】好文章
摘要：nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这... 阅读全文
posted @ 2017-11-08 15:40 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
Jzoj5454【NOIP2017提高A组冲刺11.5】仔细的检查
摘要：nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他... 阅读全文
posted @ 2017-11-06 07:38 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
Jzoj5454【NOIP2017提高A组冲刺11.5】仔细的检查
摘要：nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他... 阅读全文
posted @ 2017-11-06 07:38 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0)
Jzoj4876 基因突变(红警系列)
摘要：邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试... 阅读全文
posted @ 2017-10-31 08:10 扩展的灰(Extended_Ash) 阅读(203) 评论(0) 推荐(0)
Jzoj4876 基因突变(红警系列)
摘要：邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试... 阅读全文
posted @ 2017-10-31 08:10 扩展的灰(Extended_Ash) 阅读(378) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)
Jzoj4614 字符串(待填)
摘要：(EMPTY) 阅读全文
posted @ 2017-10-07 22:33 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj4614 字符串(待填)
摘要：(EMPTY) 阅读全文
posted @ 2017-10-07 22:33 扩展的灰(Extended_Ash) 阅读(83) 评论(0) 推荐(0)
Jzoj3443 压缩
摘要：一个文本压缩后由若干个单元组成，每个单元由3部分组成：1.正文（小写字母组成的字符串）2.若干个”*”，表示正文的又重复了几次3.单元的结尾符号”$”，显然，对于同一文本，压缩后的表示方法不唯一，但是为了方便，我们要求你采用压缩后字符串最短的压缩方法，如果有多种压缩方... 阅读全文
posted @ 2017-09-25 19:39 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
Jzoj3443 压缩
摘要：一个文本压缩后由若干个单元组成，每个单元由3部分组成：1.正文（小写字母组成的字符串）2.若干个”*”，表示正文的又重复了几次3.单元的结尾符号”$”，显然，对于同一文本，压缩后的表示方法不唯一，但是为了方便，我们要求你采用压缩后字符串最短的压缩方法，如果有多种压缩方... 阅读全文
posted @ 2017-09-25 19:39 扩展的灰(Extended_Ash) 阅读(139) 评论(0) 推荐(0)
Jzoj2937 监听还原
摘要：Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。但是Alice和Bob似... 阅读全文
posted @ 2017-09-21 16:16 扩展的灰(Extended_Ash) 阅读(123) 评论(0) 推荐(0)
Jzoj2937 监听还原
摘要：Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。但是Alice和Bob似... 阅读全文
posted @ 2017-09-21 16:16 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)

1 2 下一页