2020年11月12日
PTA天梯赛校内模拟
摘要： 最长对称子串 || 区间dp || 马拉车 dp[i][j]表示区间[i, j]是否为回文串，若是则为1，不是则为0。 边界条件： 1. 区间长度为1，dp为1。(奇数个字符递推的起始情况) 2. 区间长度为2，且两个字符相同，则dp为1。(偶数个字符递推的起始情况) 3. 右边界不超过n。 转移： 阅读全文
posted @ 2020-11-12 02:50 .Ivorelectra 阅读(135) 评论(0) 推荐(0) 编辑