牛客每日一题3.26 合并回文子串 动态规划
首先这种题肯定是动态规划!!!!!不要往其他地方想。要怎么做呢先从单个串要怎么判断区间最长回文来说。单个串如果要判断任意一个区间[L,R]是不是回文可以去写区间dp,对于一个串长度大于2的回文串,如果要在此基础上在延长串的长度必然是在头尾加两个,所以对于一个串的就可以写出方程 f[L][R] |= F[L+1][R-1],(当a[L]==a[R]时);
现在到了两个串,其实思路差不多,两个串要拼出...
原创
2020-03-25 20:12:59 ·
227 阅读 ·
0 评论