![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
Daniel__d
这个作者很懒,什么都没留下…
展开
-
P4199-FFT,manacher
P4199题目描述题解代码#include<bits/stdc++.h>#define ll long long#define LL unsigned long long#define M 2000009using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){f=-1,ch原创 2020-08-01 20:51:29 · 125 阅读 · 0 评论 -
P2518-数位dp,哈希
P2518题目描述题解用has维护先前每个数的个数,然后直接套板子即可代码#include<bits/stdc++.h>#include<tr1/unordered_map>#define int long long#define ull unsigned long long#define M 100009using namespace std;tr1::unordered_map<ull,int>mp;const int h=31;int a原创 2020-07-27 21:59:36 · 178 阅读 · 0 评论 -
LOJ6066-哈希,dfs序(括号序列)
LOJ6066题目描述题解代码#include<bits/stdc++.h>#include <tr1/unordered_map>#define M 200009//要开双倍,因为dfs序 #define LL unsigned long longusing namespace std;using namespace tr1;int read(){ ...原创 2020-03-29 10:42:37 · 326 阅读 · 0 评论 -
不重复数字-unordered map
不重复数字-unordered map题目描述题解据说这道题加强了数据,卡普通哈希,多模数哈希,普通map,set这时候就要祭出我们的大杀器-unordered map定义和用法与普通map基本相同,只不过它的查询是O(1)的(它的实现就是哈希表),而普通map是O(logn)的,那么这道题就迎刃而解了另:它还有个兄弟 unordered set(逃代码实现#include<...原创 2020-03-29 10:51:53 · 163 阅读 · 0 评论 -
等差子序列-哈希+权值线段树
等差子序列-哈希+权值线段树题目描述题解首先我们肯定只需要找len=3len=3len=3的情况由于是1−N1-N1−N的序列,因此我们考虑对一个数xxx维护[x−len,x−1],[x+1,x+len][x-len,x-1],[x+1,x+len][x−len,x−1],[x+1,x+len]的010101串,(000表示在xxx之前没出现,111表示在xxx之前出现了,len=min...原创 2020-03-29 10:51:27 · 150 阅读 · 0 评论 -
A Horrible Poem-字符串哈希+线性筛
A Horrible Poem-字符串哈希+线性筛题目描述题解首先明确几个性质1,循环节的长度必为该区间S[a...b]S[a...b]S[a...b]长度的约数—显而易见2,当S[a...b−len]==S[a+len...b]S[a...b-len]==S[a+len...b]S[a...b−len]==S[a+len...b]时,S[x...y]S[x...y]S[x...y]必...原创 2020-03-29 10:52:20 · 606 阅读 · 0 评论 -
HDU3973-字符串哈希+线段树
HDU3973-字符串哈希+线段树题目描述即给你一个母串,和nnn个字符串,mmm次操作,每次操作有两种:1,询问母串中l到r位置的字串是否在nnn个字符串中出现过;2,修改母串中xxx位置的字母题解字符串哈希套线段树裸题(注意查询操作,对于类似的区间合并,常用该种查询方式)还有一个坑,代码中有说代码实现#include <stdio.h>//字符串哈希套线段树-AC#...原创 2020-03-29 10:52:31 · 237 阅读 · 0 评论 -
回文字串-字符串哈希
回文子串-字符串哈希前言求解回文字串问题不仅可以用马拉车算法(O(n))(O(n))(O(n)),也可以用字符串哈希(O(nlogn))(O(nlogn))(O(nlogn))解法首先我们发现回文子串具有“单调性”,即如果s[i...j]s[i...j]s[i...j]为回文子串,那么s[x...y]s[x...y]s[x...y]也为回文子串(i<x<y<j)(i<...原创 2020-03-29 10:52:41 · 962 阅读 · 0 评论 -
树同构-树哈希
树同构-树哈希题目描述题解对于无根树,由于数据范围较小,可以直接以每个点为根dfs一次,维护其树哈希的值,然后用并查集维护(若数据范围大一些,可以以树的重心跑dfs)代码实现#include<bits/stdc++.h>//树哈希 #define M 100009#define LL unsigned long long using namespace std;i...原创 2020-03-29 10:52:49 · 806 阅读 · 0 评论