hash
ToRe.
这个作者很懒,什么都没留下…
展开
-
BZOJ 2462 [BeiJing2011]矩阵模板(二维hash)
题目链接题意查询小矩阵是否在大矩阵出现过,多组查询,小矩阵大小固定思路二维矩阵hash,将所有小矩阵可能值记录,最后 O(log)O(log)O(log) 判断是否出现过本题主要整个二维hash模板,模板常数特别大,需要将重复的自行优化代码存模板用超时代码#include <bits/stdc++.h>using namespace std;#define ull...原创 2019-11-13 19:16:52 · 114 阅读 · 0 评论 -
HDU 1686 Oulipo(hash)
题目连接思路kmp板子题,才知道hash这操作,试试水。代码#include <bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longconst ull seed = 163;ull h[1000005], p[1000005];void init...原创 2019-03-19 14:07:36 · 124 阅读 · 0 评论 -
Gym - 101981M Mediocre String Problem(二分hash+回文自动机)
题目链接题意给你两个字符串 s t,求有多少种方案数将s选连续一部分放前面,t选连续一部分放后面组成回文串。并且s选中的长度大于t选中长度t必须选中包含第一个位置的区间思路枚举s串每个位置 iii,答案为每个位置 iii 的最长以 iii 为结尾的s串后缀匹配t串前缀乘以以i+1i+1i+1为起点的回文串数量分别使用二分hash和回文自动机求得。代码#include<...原创 2019-10-02 20:36:37 · 205 阅读 · 0 评论