5. 最长回文子串——动态规划

 

 

 

 

 思路：这题花了很久时间去熟悉动态规划，核心思想是空间换时间

之前一直没想通该DP和暴力有啥区别，后来想明白s=s[::-1]这个操作是O(n)

https://www.bilibili.com/video/BV1RK4y1n7kS?spm_id_from=333.337.search-card.all.click