Hash的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。 字符串hash通常用来比较字符串是否相等,在O(1)的时间复杂度内 对于字母x 设idx(x)=x-'a'+1 单Hash公式:…
分类:article
ST表、树上倍增、LCA(模板合集)
st表 模板题:洛谷 P3865 代码: #include <bits/stdc++.h> #define ll long long using namespace std; int f[…
牛客:滑动窗口(单调队列)
之前只系统学习过单调栈,以为单调队列和单调栈差不多,就没学。结果做到一道单调队列的题时,发现自己根本写不出来(高估自己了。。。。) 这是牛客每日一题中的,原题链接:https://ac.nowcode…
Codeforces Global Round 7 D2.Prefix-Suffix Palindrome (Hard version) 马拉车算法
原题链接:https://codeforces.com/contest/1326/problem/D2 字符串问题,D1数据较小,暴力过了 题意大体是:给你一个字符串 s ,让你找一个字符串 t ,字…
树形DP(模板+题目合集)
做了好几天的树形DP的题,没做那种特别难的,感觉类型都差不多,大同小异吧 参考OI WiKi 首先是经典的树形DP题目 洛谷P1352 没有上司的舞会 题目链接:https://www.luogu.c…
Codeforces(D. Shichikuji and Power Grid)最小生成树+超级源点
原题链接:https://codeforces.ml/contest/1245/problem/D 最小生成树的作用之一?(转自知乎一个回答):网络G表示n各城市之间的通信线路网线路(其中顶点表示城市…