哈希
编号21212
SSL是母校,现前往新地图开拓中。
漫游于平行线间的灰鲤,于此处激起黑色孤独的水花。
展开
-
【哈希】Ybt_子正方形
很棒的评测编号!!耶——(莫名愉悦????题目大意给你两个边长为n的正方形矩阵,要你求这两个矩阵的最大公共子正方形矩阵的边长。解思路大概跟对称正方形差不多。都是处理矩阵的哈希值,枚举矩阵中心,二分矩阵长度。然而此题还有更优解?我先咕会…代码#include <cstdio>#include <cmath>#include <iostream>#define ull unsigned long longusing namespace std;原创 2021-03-26 20:45:09 · 115 阅读 · 0 评论 -
【字符串哈希】Ybt_单词背诵
题目给你一些单词,再给你一段文章。要你求此文章中包含多少个给出的单词。再求文章中的一段,使之包含 给出的单词最多(不计重),输出其最小的长度。解字符串哈希,然后尺取法。尺取法通常是指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点直到得出答案的方法,这种操作很像是尺取虫爬行的方式故得名。双重哈希防哈希值重复。代码#include<cstdio>#include<iostream>#include<cstring>using n原创 2021-03-19 21:32:49 · 118 阅读 · 0 评论 -
【哈希】Ybt_对称正方形
题目大意给你一个n*m的矩阵,要你求这个矩阵内的左右上下都对称的子正方形共有多少个。解把矩阵左右、上下镜面反过来,处理矩阵的哈希值。对比翻折前后的矩阵哈希值是否相等。暴力枚举中心点,二分枚举矩阵大小。(有单调性因为,当一个矩阵符合条件,以它的中心为中心的比他小的矩阵也符合条件)矩阵中心有可能不在某个点上,所以跑两次二分。代码#include<cstdio>#include<iostream>#define h1 131#define h2 107#defi原创 2021-03-06 16:52:21 · 135 阅读 · 0 评论 -
【字符串哈希】Ybt_字符串哈希
题目大意给出n个字符串。要你求有多少个不同的字符串。解一个哈希不保险,双重哈希【就是一个串求两个模数不同的哈希值】代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int k1, k2;int n, ls, t, flag, ans, l[20000];string s;struct asdf { int next, hashh;}原创 2021-03-05 21:00:49 · 95 阅读 · 0 评论 -
【字符串哈希】Ybt_回文子串
题目大意给你多个字符串,要你求各字符串的最长回文子串的长度。一行一个字符串,以一行END结束。解字符串哈希。分析题目:回文串就是串的前半部分,和后半部分倒过来完全相同的串。我们可以分别从前往后处理,从后往前处理,得出正着和倒着的哈希值。然后枚举回文中心,二分回文长度,比较枚举出的串的前半部分和后半部分的哈希值。代码#include <cstdio>#include <cstring>#include <iostream>#define ull原创 2021-03-05 20:55:43 · 144 阅读 · 0 评论