2019年10月27日训练日记

最近题变难了好多，做的题数也变少了，而且这些题自己独立出也变困难了不少，前两天做了道树形DP的题，看了好久才明白它的原理，怎么退出来的状态转移方程，的确是不太好想。题解有个地方一直没看明白，翻了好多篇博客，才找到一个讲的很明白的，然后恍然大悟，原来还可以这么玩。昨天又做了一个最长回文串的延伸题。之前也的确是知道Manacher（马拉车）算法，但是并不是很明白，研究了一天的马拉车，到现在也差不多懂个七八分了，也看了一些模板，知道了应该怎么用，感觉收获还是蛮大的。

感觉自己跟别人的差距还是蛮大的，也只能一点点补了。