继续学吧

传送门虚树毒瘤题首先注意到mmm只比nnn大101010，所以可以随便找个生成树，把mmm多出来的边上的点都拎出来建一个虚树，可以枚举每条边的深度较浅的那个点选不选，在虚树上树形dpdpdp，然后发现虚树上父亲到儿子的系数是不变的，所以可以树形dpdpdp预处理出来k[u][0/1][0/1]k[u][0/1][0/1]k[u][0/1][0/1]表示uuu到faufa_ufau​中fauf...

传送门这题调的我两眼发黑。。。首先想SAMSAMSAM建出来就是反串的后缀树，那么把原串反转一下，求后缀的lcplcplcp就变成了求前缀的最长后缀，在SAMSAMSAM上就是两个代表节点lcalcalca的lenlenlen，用这些关键点和他们的lcalcalca建出虚树，然后在虚树上跑，设siza[u],sizb[u]siz_a[u],siz_b[u]siza​[u],sizb​[u]分别...