/tags/%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2/ Recent content in 最长回文子串 on Bad Fd Hugo -- gohugo.io zh-cn Sat, 01 Dec 2018 21:26:49 +0800 /posts/algmnotes-longestpalindrome/ Sat, 01 Dec 2018 21:26:49 +0800 /posts/algmnotes-longestpalindrome/ <p>这是读书时一篇旧文搬运.几年后再次回顾下算法.</p> <h3 id="描述">描述</h3> <p>给定一个串，求它的最长回文子串。</p> <h3 id="dp思路">DP思路</h3> <p>DP的关键是梳理出问题与子问题的关系。</p>