qq_57351574的博客

参考：单调队列 - OI Wiki1. P1886 滑动窗口 /【模板】单调队列#include<bits/stdc++.h>#include<stack>using namespace std;const int maxn=1e6+5;int read(){ int x=0,f=1;char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();} while(c<='9

参考：单调栈 - OI Wiki1. P5788 【模板】单调栈#include<bits/stdc++.h>#include<stack>using namespace std;const int maxn=3e6+5;int read(){ int x=0,f=1;char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();} while(c<='9'&&a

参考：队列 - OI Wiki1. P1540 [NOIP2010 提高组] 机器翻译#include<bits/stdc++.h>#include<queue>using namespace std;queue<int> q;map<int,bool> mp;int m,n,cnt;int main(){ cin>>m>>n; for(int i=1;i<=n;i++){ int t;.

参考：栈 - OI Wiki1. P4387 【深基15.习9】验证栈序列#include<bits/stdc++.h>#include<stack>using namespace std;const int maxn=1e5+10;int a[maxn],b[maxn];int main(){ int T,n; cin>>T; while(T--){ stack<int> s; int k=1; cin>.

参考：夜深人静写算法（七）- 字典树Code_Templates/字典树 字母模板.cpp at master · WhereIsHeroFrom/Code_Templates (github.com)夜深人静写算法（七）- 字典树1.字典树实现a.字典树结点字典树结点包括三个信息：结尾标记、前缀数量、子结点列表，定义如下：#include<bits/stdc++.h>using namespace std;const int trie_node_count=26;.

参考：从头到尾彻底理解KMP（2014年8月22日版）_结构之法 算法之道-优快云博客_从头到尾彻底理解kmp数据结构KMP算法配图详解（超详细）_哈顿之光的博客-优快云博客_数据结构kmp1.P3375 【模板】KMP字符串匹配#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;int kmp[maxn];int la,lb,j;char a[maxn],b[maxn];int ma