修补骑士

题解

/ 注册

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

题解 | #合并回文子串#

这道题的思路很简单，就是普通的dp，甚至比起单个字符串判断最大子回文长度还要简单。但是在细节上有相当多的地方需要注意由于数据量是50所以说可以用一些时间复杂度比较神秘的dp方法，这里我们模仿普通单个字符串回文的求法，设一个四维dp数组，说明a的[l1,r1]区间与b的[l2,r2]区间组成的字符串...

C++ 数组动态规划数学

2025-06-01

1 12