到处遛鸟刑警

昨天晚上被虐了3场比赛、、、、、、自闭感觉还是要多打点比赛。。。。并且从中吸取教训和经验

刚学完SA，过来送命了我一开始对SA有一点奇妙的误解。。以为他是只能在单字符串里面搞后缀排序的。。。没想到，SA只是一种思想。。。实际上，不管你是线性，树上，甚至是图上。有序，有元素，大力SA（逃）来描述一下这题的思路吧。。。。我们先预处理2^k级祖先。然后再在这树上对每个节点做SA。。。。。。发现完全没想法。。。。自闭ing。。。。先咕掉，做一些关于height数组的题先...

很容易写出转移方程以及状态的定义F[i][0/1]:F[i][0/1]:F[i][0/1]:以i节点为根的子树，选/不选i节点的最大权独立集F[i][0]=sigam(max(f[son][0],f[son][1]))F[i][0] = sigam(max(f[son][0] , f[son][1]))F[i][0]=sigam(max(f[son][0],f[son][1]))F[i][1]=val[i]+sigam(f[son][0])F[i][1] = val[i] + sigam(f[son]

咕咕咕掉。。。。什么玩意啊。。。自闭ing#include<bits/stdc++.h>#define MAXN 100005using namespace std;int n,m,h[MAXN],tot,a[MAXN];int f[MAXN],dep[MAXN],dfn[MAXN],dex,sz[MAXN],ch[MAXN],tp[MAXN],id[MAXN];int ycl[MAXN][2],ans[2];struct node{ int from,to,next;