估分：(100 + 30 + 30 + 30 = 190)
考场：(100 + 30 + 20 + 0 = 150)
看来我的暴力水平还是不咋地。。。
(T1)
看完题，点分治就直接上了。
发现每一位互不影响，所以在看经过(rt)的路径时存储一下有该位的个数，然后乘加到答案即可。
由于同一个子树会算多，所以在子树减去即可。
正解树形(DP)，对于每一位直接(DP)+换根即可。。。
看来是我打点分治打傻了
(T2)
正解是闵可夫斯基+旋转卡壳。
然而其实有一些水法是可以过了的，这里讲讲：
我们可以按(x)轴，(y)轴，(45°)直线排序然后求最后可能的那些点对的答案。
或者先加入一个点，然后求它的最远点对，然后再在它的最远点对重复操作（要打标记）。
如此即可。
(T3)
正解：回文树（(PAM)）裸题。
但其实(manacher)+点表示串求方案也可以。
打完后发现，原来回文树比较简单，而且确实是真·裸题。
(T4)
后缀自动机（(SAM)）的题。
总结
通过今天的比赛，我深深地感受到了自己学的算法的少与不足，别的(dalao)：“这不是回文自动机（SAM）的裸题吗？！”
我：“！@#￥%……”
害，今天又有三个算法等着我瞎比比乱学。
加油学算法吧，菜鸡。