2019年10月27日訓練日記

最近題變難了好多，做的題數也變少了，而且這些題自己獨立出也變困難了不少，前兩天做了道樹形DP的題，看了好久才明白它的原理，怎麼退出來的狀态轉移方程，的确是不太好想。題解有個地方一直沒看明白，翻了好多篇部落格，才找到一個講的很明白的，然後恍然大悟，原來還可以這麼玩。昨天又做了一個最長回文串的延伸題。之前也的确是知道Manacher（馬拉車）算法，但是并不是很明白，研究了一天的馬拉車，到現在也差不多懂個七八分了，也看了一些模闆，知道了應該怎麼用，感覺收獲還是蠻大的。

感覺自己跟别人的差距還是蠻大的，也隻能一點點補了。