摘要： 我们来看一下这道题： 区间问题，容易想到区间 $dp$ 那么设 $dp_{l, r}$ 表示在区间 $(l, r)$ 内有多少个回文子串。 因为两个回文串组合起来不一定是回文串，例：$aa$ 与 $bb$， 而两个非回文串组合起来有可能是回文串，例：$abc$ 与 $ba$， 所以 $dp_{i, 阅读全文