首页 > Palindrome
开通博客写题解
头像 活泼泼
发表于 2021-07-15 15:16:07
简要题意：给出一个字符串，求增加多少字符能使之回文方法：串长减去最长回文子序列长度，即增加非最长回文串的内容传统方法dp[i] [j]表示i到j最长回文串长度若s[i]==s[j]，dp[i] [j]=dp[i+1] [j-1]+2否则dp[i] [j] = max(dp[i+1] [j],dp[i 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”