下次一定中奖

分类

每日一题(3) 题解(5)

/ 注册

全部文章（共1篇）

【每日一题】合并回文子串

原题链接： https://ac.nowcoder.com/acm/problem/13230 题目大意：给定两个字符串，不改变两个字符串字符的顺序进行组合，得到一个新字符串，求新字符串中最长的回文子串的长度。解题思路：建立一个四维dp数组，该数组是用来判断取组成的字符串是否能构成回文子串。在...

字符串 dp

2020-04-03

0 488