暑期集训第一期的最后一场模拟赛了。
第一题，看到回文，思路向Manacher靠，但是打完Manacher，找完规律后，才发现被陷进去了。
60分可以记忆化搜索一下，不难的。
正解是回文树上的DP。
第二题，看上去很水，但是一开始思路向莫队的方向靠，但是莫队是过不了的，想了好一会儿才想到树剖。心态崩了。
每条边的权值不是1！！！
一个点可以被染黑多次！！！！！！！！！
没有将一整段路径看成是很多段di，自然被卡住了。
直接上链剖。维护子树的黑点个数gs和 gs*父亲到儿子的距离di 的区间和。
还有更优秀的点分治方法。
第三题，与之前做过的一道BFS搜索题类似。
然而！！！做完它之后，发现输出的和答案一样，为什么没分？！
C++读入字符的时候，不要用getchar直接读回车，反正最保险的方案是，遇到不合法的字符就一直读到合法为止。
那么怎样才能够避免这一惨状？
①用小程序验证规律十有八九都是失败的，所以有的东西要手推。
②严峻的问题，基本功不扎实。要通过学习大专题来进行强化基本功。