Stargazer的博客

传送门建出AcAcAc自动机后即可求出串和串之间的偏序关系建成一个DAGDAGDAG然后做一次最长反链并输出方案即可#include<bits/stdc++.h>using namespace std;#define cs const#define re register#define pb push_back#define pii pair<int,int&g...

传送门显然贪心把权值最大的先要了一定最优考虑把需要的时间离散化出来就相当于做一个最大匹配每个点连向的时间是一个区间如果有冲突把rrr更大拿去匹配显然更可行具体实现可以看代码#include<bits/stdc++.h>using namespace std;#define cs const#define re register#define pb push_bac...

传送门霍尔定理就是对于二分图的完美匹配一定有一边的任意一个子集SSS向另一边的相连的集合大小>=∣S∣>=|S|>=∣S∣于是把BBB排序后连的一定是一个后缀用线段树维护每个点及以后连了多少条边那么必须满足vi−i>=0v_i-i>=0vi​−i>=0线段树维护即可#include<bits/stdc++.h>using name...

传送门可以二分变成直接求最大链覆盖，因为可以重复经过一个点floydfloydfloyd传递闭包就可以了#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long longinline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigit(ch...