NZ再

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #合并回文子串#

刚学的DP，写得比较烂，见谅下。字符串判断是否回文，用区间DP描述应该是：当s[l] == s[r]时，dp[l,r] |= dp[l + 1,r - 1]; 只要它中间为回文串，当符合判断条件时，就也是回文串。后来是判断两条字符串组合而成的字符串是否回文。前面我也没想到四维，看答案看到四维就...

C++ 动态规划区间DP

2022-11-16

2 655