回文串

回文串

1. 区分是求回文子序列（不连续）还是回文子串（连续）
2. 这个类型题中的 dp 数组，需要把一个字符串从两个维度来分析，展成一个二维的，有点不太习惯，需要画图

做题适应一下。

1. 这个二维图推断的时候，都是左下角的部分不参与，最后只有右上角参与了判断。
2. 这个题型的 dp 数组，是把两个维度当做一个闭区间进行判断，因为是闭区间，所以天生就有 i <= j

(1) 判断回文子串时，设为 bool 类型，判断区间内是否是回文子串 (2) 判断回文子序列时，设为 int 类型，用来存储区间内的最长回文子序列，这里的初始化也很特别，i=j 时初始化

为 1，其余为0

1. dp 数组的遍历顺序也很巧妙

(1) 回文子串时，i 是从 s.size()-1 到 0，j 是从 i 到 s.size()-1 (2) 回文子序列时，i 是从 s.size()-1 到 0，j 是从 i+1 到 s.size()-1，这里为啥是 i+1 呢，因为 i=j 已经初始化时赋值

了，我们就是要根据这个初始化来进行接下来的所有推理呀

思维导图