第一题送分题,模拟第二题解答题目意思,需要找到字符串的两个子串(长度>2)是回文字符,返回任意两个回文子串的区间即可思路一 动态规划用f[i][j] 表示 [i, j]区间子串是不是回文串状态转移方程:if s[i] == s[j]: f[i][j] = f[i + 1][j - 1]如何递推?普通的dp递推一般是按照方程从前往后递推或者从后往前递推,但是注意到这里的方程里有 i + 1, j - 1 一个往前,一个往后。两个方向都不行,怎么办呢?可以使用队列来递推,比如队列里先保存[i, j], 取出[i, j]后往两边递推,既看[i - 1, j + 1]满不满足回文,是回文的话就...