回归梦想
回归梦想
全部文章
分类
dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)
归档
标签
去牛客网
TA的专栏 41篇文章 0人订阅
XCPC
16篇文章 978人学习
牛客每日一题
6篇文章 776人学习
项目笔记
0篇文章 0人学习
数据结构
0篇文章 0人学习
图论
0篇文章 0人学习
数论
3篇文章 685人学习
ACwing寒假每日一题（提高组）
3篇文章 780人学习
codeforces
13篇文章 912人学习
全部文章 （共4篇）

CodeForces - 514C Watto and Mechanism

题意： 先给n个字符串(由a，b,c组成)，再给m个查询，问存不存在和n个中的某一个只差一个字符(0 ≤ n ≤ 3·10, 0 ≤ m ≤ 3·10) 题解： n和m都很大有两种做法：hash和字典树就是很暴力的做法把模板串整体哈希并记录值然后依次改变目标串的每一位，改成a~c，然后查看是否存储过...
字典树 *** hash
2020-11-16
1 668

白兔的字符串

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环...
字符串 hash
2020-10-10
6 1058

字符串hash（二）

从上一节已经讲了字符串hash的方法， hash上节内容hash后怎么用也很重要@[toc]hash的模板（自然溢出） char s[10010]; ull hashs(char s[]) { int len=strlen(s); ull base=131; ull head...
hash
2020-05-12
0 431

字符串hash（一）

很久没遇到过hash的题了，今天来重新温故一下@[toc] 序言 你有没有想过，字符串存储一大溜，比较时又麻烦又折腾，我当年oi时就想要是能转化成整数就好了，诶，字符串hash其实就是把一个字符串转化成整数你也可以把hash的过程理解成加密，但是不同字符串加密后的“密文”互不相同说起来容易，我们怎么...
字符串hash hash
2020-05-10
3 1449
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号