![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-Hash
YxuanwKeith
这个作者很懒,什么都没留下…
展开
-
GDOI2016模拟4.22 无界单词 字符串上的动态规划
题目大意给定一个NN和KK,问所有长度为LL的仅包含字符a,ba,b的单词中有多少个无界单词,以及字典序第KK的无界单词是什么? 有界单词:对于一个单词SS,如果存在一个长度LL,满足0<L<length(S)0 < L < length(S),并且使得SS长度为LL的前缀与S长度为LL的后缀相同,则称SS是有界的。 无界单词:对于一个单词SS,如果不存在一个LL使之成为有界单词,即它为无界单词原创 2016-04-22 20:56:27 · 1393 阅读 · 2 评论 -
JSOI2016 独特的树叶 树的Hash判同构
JSOI2016 独特的树叶 树的Hash判同构原创 2016-05-31 22:47:46 · 3059 阅读 · 3 评论 -
CF 319D Have You Ever Heard About The World? 二分Hash判断可行解
题目大意给你一个字符串SS,要求你每次找到一个最短的形如XXXX(即由两个相同的字符串拼接而成)的子串,如有多个找最左边的那一个。然后把这个字符串从XXXX变成XX,问无法操作后的字符串是什么?|S|≤50000|S| \leq 50000解题思路要解决这题,有两个关键的性质是一定要发现的。 1. 每次找到的符合要求的子串的程度是不减的。 2. 在删除相同长度的子串时一定是从左到有又删除的。原创 2016-04-13 16:31:11 · 1270 阅读 · 0 评论