Patchy
08-28 22:54 中国科学技术大学 算法工程师
关注
类似最长回文子串 一个二维的dp ，dp i j表示字符串t中构成下标i到j这个子串所需要的最小代价。从下向上三层迭代，对dp[i][j]找dp[i][k] dp[k+1][j]对应的前后子串，然后用find在刚才分割的前后子串里找，如果前串存在于后串中则加，反过来一样。
查看原帖
3 评论
相关推荐
不愿透露姓名的神秘牛友
12-06 16:10
得物app公司福利 428人发布 点赞 评论 收藏
分享
查看12道真题和解析 牛客热帖
正在热议
# 秋招感动瞬间 #
7233次浏览 87人参与
# 职场情商大赛 #
87893次浏览 555人参与
# 夸一夸2024年的自己 #
1238次浏览 32人参与
# 软件开发2024笔面经 #
2404917次浏览 49003人参与
# 2025，我想...... #
373次浏览 9人参与
# 快手求职进展汇总 #
447351次浏览 5346人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
180408次浏览 2052人参与
# 求职季如何保持心态不崩 #
46678次浏览 429人参与
# 我的2024小目标 #
29396次浏览 252人参与
# 大家都开始春招面试了吗 #
471326次浏览 6042人参与
# 第一份工作应该只看薪资吗 #
102225次浏览 1278人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
78043次浏览 483人参与
# 数字马力求职进展汇总 #
140068次浏览 1222人参与
# 京东求职进展汇总 #
558468次浏览 4948人参与
# 美团求职进展汇总 #
1438146次浏览 13136人参与
# 安利/避雷我的专业 #
58572次浏览 468人参与
# 你觉得哪一届的校招最难？ #
98427次浏览 715人参与
# 面试被问期望薪资时该如何回答 #
184655次浏览 1145人参与
# 秋招白月光 #
19482次浏览 434人参与
# 面试中的破防瞬间 #
333170次浏览 3698人参与