回文区间问题

一句话理解

回文区间：f[l][r] 表示 s[l..r] 是否回文或最少插入。

为什么要学

从短到长，两端字符相等且内部回文。

讲解

长度 1 必回文，长度 2 看两字符。

例子

插入、删除成回文都是区间 DP。

常见错误

• 只判整个串，不会用区间。
• 下标和长度对应错。