ACM_Hash
I_believe_CWJ
一个正在努力的大学生!
展开
-
牛客练习赛 A-矩阵(二维矩阵哈希+二分)
链接:https://www.nowcoder.com/acm/contest/2/A来源:牛客网 题目描述给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n, m代表矩阵的长和宽;接下来n行,每行m个字符(小写字母),表示矩阵;输出描述:输出一个整数表示满足条件的最大...原创 2018-10-08 12:29:51 · 411 阅读 · 0 评论 -
哈希算法详解
一维字符串哈希功能:在O(1)时间内查询某个区间的子串是什么(该串的哈希值)等等实现方法:类似于前缀合,对字符串从前到后进行哈希void init(){ p[0] = 1; for(int i = 1; i <= len; i ++) { p[i] = p[i-1]*base; }}void Hash(){ has[0]...原创 2018-10-08 12:26:08 · 2368 阅读 · 0 评论