2024年1月24日
字符串算法
摘要： KMP #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6+10; char s1[N],s2[N]; ll n1,n2,nt[N],f[N]; int main(){ cin >> (s 阅读全文
posted @ 2024-01-24 17:17 Alric 阅读(4) 评论(0) 推荐(0) 编辑
欧拉路径
摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e5+10; vector<ll> G[N],ans; ll n,m,du[N],cur[N],s=1; void dfs(ll u){ fo 阅读全文
posted @ 2024-01-24 16:35 Alric 阅读(9) 评论(0) 推荐(0) 编辑
连通性问题
摘要： 求割点 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e4+10; ll n,m,dfn[N],low[N],tot,root; bool cut[N]; vector<ll> G[N]; 阅读全文
posted @ 2024-01-24 13:28 Alric 阅读(3) 评论(0) 推荐(0) 编辑