我想了四个半小时，用树状数组和并查集打了个暴力，大概41.3分吧

T7也很难，好像是用树上dp加线段树优化，我没有做出来，你们有谁做出来了？

另外T8是道水题，单纯一个KMP算法就行了。

估分大概1145.14分，足够四等奖了。