最近题变难了好多,做的题数也变少了,而且这些题自己独立出也变困难了不少,前两天做了道树形DP的题,看了好久才明白它的原理,怎么退出来的状态转移方程,的确是不太好想。题解有个地方一直没看明白,翻了好多篇博客,才找到一个讲的很明白的,然后恍然大悟,原来还可以这么玩。昨天又做了一个最长回文串的延伸题。之前也的确是知道Manacher(马拉车)算法,但是并不是很明白,研究了一天的马拉车,到现在也差不多懂个七八分了,也看了一些模板,知道了应该怎么用,感觉收获还是蛮大的。
感觉自己跟别人的差距还是蛮大的,也只能一点点补了。
06-21
103
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-20
08-20
08-20
08-20