算法技法:区间 DP 与回文 DP

区间 DP 按「区间长度」递增遍历,回文 DP 按「中心」向外扩展。典型:最长回文子串、回文子串计数。

February 24, 2026 · 6 min · Chyax