CE玩家

学一发虚树 这个树形DP是真的烦，都调发烧了……我说真的#include <cstdio> #include <iostream> #include <algorithm>using namespace std;const int N=300010;int n,cnt,x,y,tms; int G[N],dfn[N],size[N];struct edge{ int t,nx; }E[N<<1

虚树裸题#include <cstdio> #include <iostream> #include <algorithm>using namespace std;typedef long long ll;const int N=1000010;int n,m,cnt,t,G[N],l[N],r[N],dpt[N]; struct edge{ int t,nx; }E[N<<1];inline

两个后缀的LCP是后缀树上对应节点的LCA 多组询问就用虚树 卡时限过+1 #include #include #include #include using namespace std; typedef long long ll; const int N=1000010; const ll P=23333333333333333LL; inline char nc(){

考场打了树分治套链分治拿了64分… 大概就是把第三棵树树分治，（用左儿子右兄弟的方法重构），然后在第二棵树建立虚树，然后树形DP，每个点记录子树的点在第一棵树中距离最大的两个点，然后合并 #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;vector&gt; #...