GDOI2017模拟二式

今天炸得很惨，主要题目不是很难，后两题本来都能切得，结果炸穿了。
t1是真的完全没想到，可能因为自己的字符串水平确实不高，所以平时也不怎么喜欢做字符串的题，而且字符串算法也不熟，可能即使想到了t1可以转化为求本质不同的字符串个数也打不出广义后缀自动机，这个短时间可能很难提高，在后期的训练要有意识的注重自己的薄弱知识。
t2想到了贪心，又加了一些减枝，然后就没多想了。这题得分还是比较可观的，虽然其实多想一下就能AC…
t3感觉是最水的，结果，由于数组没清空，在多组数据下炸穿了，因为打杜教筛，数组是不需要完全清空的，这种时候就容易遗忘掉，下次要注意。
t4，点剖裸题，结果没时间对拍了（都怪samjia做完了就跑到我旁边弃疗，导致我也弃疗了），值得注意的是，有时候点剖，在用到点权的时候，过根的两条链的权值弄在一起的时候，要注意根的权值是否会算重（这一个地方一不小心就跪了）。。。