yeyou26

2024年1月26日

摘要： //lg p3375 //Copyright yeyou26 #include<bits/stdc++.h> using namespace std; char p[1000005],s[1000005]; int lenp,lens; int lst[1000005]; void init(); 阅读全文

posted @ 2024-01-26 20:54 yeyou26 阅读(24) 评论(0) 推荐(0)

【板子】字符串哈希

摘要： //lg p3370 //Copyright yeyou26 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long const ull p=998244353; string s; ull now_ha 阅读全文

posted @ 2024-01-26 20:54 yeyou26 阅读(26) 评论(0) 推荐(0)

【板子】字符串最小表示法

摘要： //lg p1368 //Copyright yeyou26 #include<bits/stdc++.h> using namespace std; const int N = 300005; int a[2*N]; int n; void init() { scanf("%d",&n); for 阅读全文

posted @ 2024-01-26 20:54 yeyou26 阅读(12) 评论(0) 推荐(0)

【板子】强连通分量（SCC）

摘要： //强连通分量 //lg 2863 求强连通分量的数量 #include<bits/stdc++.h> using namespace std; const int N = (int)2e4+4; int where[N];//这个点在哪个scc里 int scccnt; int sccsize[N 阅读全文

posted @ 2024-01-26 20:51 yeyou26 阅读(21) 评论(0) 推荐(0)

【板子】树状数组（BIT）

摘要： //lg 1908 求逆序对 //Copyright yeyou26 #include<bits/stdc++.h> using namespace std; #define ll long long const int N = (int)1e6+6; ll sum; int n; struct D 阅读全文

posted @ 2024-01-26 20:49 yeyou26 阅读(25) 评论(0) 推荐(0)

公告