生活不易，多才多艺

哇哇哇哇！我终于…改对了！！！ 太不容易了！！！！！ 这题啊…..据说….ac自动机模板或者后缀数组暴力就可以了…然后..也确实可以… 但是…亲爱的洛谷！他..加了一个测试数据！然后就…过不去了【再见】 所以…就要…改进…十分凶残（好久没写这么长的了qaq） 这题第一问是求每个点名串是多少个姓名串的字串 所以呢..我们可以用后缀数组求出height数组（这里要把姓名串和点名串连起来一起...

线段树维护区间最长路径 对于一次合并 (a,b)+(c,d)(a,b)+(c,d)(a,b)+(c,d)，若 (a,b)(a,b)(a,b) 中最长线段为 (x1,x2)(x1,x2)(x1,x2) , (c,d)(c,d)(c,d) 中最长线段为 (y1,y2)(y1,y2)(y1,y2) ，那么合并起来最长线段就是 (x1,x2),(x1,y1),(x1,y2),(x2,y1),(x2,...