摘要：
duliu 点就完了 因为标签是虚树所以考虑树 看到56的数据点，发现图是棵树，于是快乐地把56数据点作为切入点 其实就是么有上司的舞会是吧 \(f[x][0]=Σf[v][0]+f[v][1]\) \(f[x][1]=Σf[v][0]\) 那么我们对于一个图就直接地把图破成树好了，枚举每条边是否选 阅读全文
摘要：
由于本人太菜，所以字符串专题只学会了虚树一个知识点，所以写文乱giao 首先假装大佬地讲一下虚树： 虚树主要用于优化树DP，由于有些题hin贱，会有多次查询修改，还只查询一些关键点，此时直接树DP就跑不过去了。 这时我们想到，能不能减少点的个数，使树DP能跑得飞快呢？ 学的时候联想到了这题，说不定也 阅读全文