摘要： 题意： 题解： 这道题可以通过dp求解，我们定义dp[i][j][k]为s1中下标i开始，s2中下标j开始，且长度为k的两个子字符串是否为扰乱字符串 然后我们可以发现dp[i][j][k]的求解可以分为两种情况，一种是这两个子字符串分别被分割为两个字符串，且被分割的两个子字符串不进行替换就和另外一个 阅读全文

摘要： 题意： 题解： 我们知道最大矩形一定是由矩形中某个点向上延伸直到为‘0’，然后往左右延伸（在高度得到保证的情况下左右伸展）的矩形 因此我们通过遍历每一行来求取对于以每个点来说的最大矩形并获得最大值 这里最关键的一点就是当遍历到某一个点的上面的那个点为‘0’，此时该点的左右延伸长度不在与上一行进行比较 阅读全文