天天看點

算法-中心擴充(動态規劃)

經典題目:

1. 最長回文子串

回文的特點是鏡像,以中間字元為中心,向外擴張應該是鏡像的。

是以,每個字元最多擴充2n次(奇數回文,偶數回文),時間複雜度o(n)

繼續閱讀