- 博客(5)
- 收藏
- 关注
原创 EXKMP
EXKMP 算法导论————EXKMP 介绍 EXKMP主要是利用于解决处理两个字符串的最长公共前缀长度,假如A是主串,B是副串,那么这时我们定义一个ex数组,ex[i]就表示A[i…Alen]和B[1…Blen]的最长公共前缀长度 模板 #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace s
2021-02-28 19:00:53 256
原创 2021牛客寒假算法基础集训营3
2021牛客寒假算法基础集训营3 I 序列的美观度 贪心/动态规划 #include <bits/stdc++.h> #pragma GCC optimize(2) #define int long long using namespace std; //const int mod = 998244353; const int inf = 1e18; const int mod = 1e9 + 7; const int maxn = 2e6 + 10; const int N = 8e7 +
2021-02-26 21:32:33 70
原创 2021牛客寒假算法基础集训营2
2021牛客寒假算法基础集训营2 C 牛牛与字符串border #include <bits/stdc++.h> //#pragma GCC optimize(2) #define int long long using namespace std; //const int mod = 998244353; typedef long long LL; typedef long long ll; const int inf = 1e18; //const int mod = 1e9 + 7; c
2021-02-21 18:53:23 154
原创 RMQ-ST表
ST表 ST 表是用于解决 可重复贡献问题 的数据结构。 模板 P3865 【模板】ST表 #include <bits/stdc++.h> //#pragma GCC optimize(2) #define int long long using namespace std; //const int mod = 998244353; typedef long long LL; typedef long long ll; const int inf = 1e18; //const in
2021-02-21 17:28:14 122
转载 欧拉函数&欧拉定理&降幂
欧拉函数&欧拉定理&降幂 原文 https://zybuluo.com/Junlier/note/1300214 欧拉函数 介绍 线性筛所有欧拉函数 void Prepare_Phi() { phi[1]=1; for(int i=2;i<=M;++i) { if(!phi[i])pri[++tot]=i,phi[i]=i-1;//① for(int j=1;j<=tot;++j) {
2021-02-04 15:44:48 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人