solotzg

最蛋疼的是某节点相同字母的后续可能有多个，因此要将原树和字典树配合使用 rmq 算法 #include #include #include #include #include using namespace std; #pragma comment(linker, "/STACK:1024000000,1024000000") typedef long long ll; const

求树的直径 #include #include const int MAXN = 100010; struct node { int to, next; }data[MAXN*2]; int head[MAXN], n, m, sz; void add(int u, int v) { data[sz].to = v; data[sz].next = head[u]; head[

树dp，学了一招，以边进行dp #include #include #include using namespace std; #define MAXN 50010 int trap[MAXN], gift[MAXN], n, c, ans; int dp[MAXN<<1][5], head[MAXN], cnt; struct _edge { int u, v, next; _edg

反正是

裸树形dp #include #include const int MAXN = 50000; struct node { int to, next, val; }edge[MAXN*2]; int head[MAXN]; int tol; int fst_max[MAXN]; int sec_max[MAXN]; int fst_num[MAXN]; int sec_num[MAX

，，

#include #include #include #include #include #include #include using namespace std; #define MID ( (l+r)>>1 ) const int MAXN = 100005; map mp; int itp[MAXN]; struct _edge { int v, next; _edge(i