摘要：
对于序列上的问题，我们将限制转到了点上得以 dp 。 对于树上也类似，因为每个点的父亲是唯一确定的，因此考虑用下面的点刻画限制于状态。 对于每个限制 \((u,v)\) 可以转化成 \(v\) 向上第一个 \(1\) 的深度大于等于 xx 。 考虑令 \(f[u][i]\) 为 \(u\) 上面第一 阅读全文
摘要：
struct hash{ const int P = 1313131; int n,mod,f[N],p[N]; char str[N]; inline int calc(int l,int r) { return (1ll * f[r] - 1ll * f[l-1] * p[r - l + 1] 阅读全文