YZBPXX
YZBPXX
全部文章
hash/bk...
acm入门练习(1)
c#(1)
c++,c实用小函数,操作(20)
动态规划—树形dp(1)
动态规划—背包九讲(7)
单调栈(1)
图论—bfs(2)
图论—dfs(6)
图论—最小生成树(1)
图论—最短单源路径(5)
字符串—ac自动机(1)
字符串—扩展KMP/KMP(4)
字符串—马拉车(1)
带权并查集(2)
拓扑排序(2)
数据库学习(6)
数据结构—RMQ(5)
数据结构—字典树(1)
数据结构--红黑二叉树(1)
数论(8)
未归档(2)
矩阵快速幂(1)
算法分析(3)
网络流(1)
集训题(2)
题解(33)
归档
标签
去牛客网
登录
/
注册
ACM
当你还在犹豫不决的时候,别人已经开始了
全部文章
/ hash/bkdr hash字符串
(共2篇)
CF Good Substrings
题目描述:给你一个只包含小写字母的字符串,每个字母有好坏之分 在第二行输入,现在让你选出有多少子串是好串; 分析: 既然是要用hash,那么用朴素的方法是各种T 这里借用分析下字符串hash 对每个字母看成是某进制转换过来的数,那么这个串所对应的十进制数就应该是...
2019-08-09
0
505
Hash入门
http://acm.hdu.edu.cn/showproblem.php?pid=1280 题目描述:给你n个数 让你两两求和并且输出前m大的数 N<=3000,a[i]<=5000 分析:一开始我是把全部都存起来排个序,然后超内存了,因为空间复杂度为O(n*n) ,...
模版
2019-08-09
0
610