Patchy
08-28 22:54 中国科学技术大学 算法工程师
关注
类似最长回文子串 一个二维的dp ，dp i j表示字符串t中构成下标i到j这个子串所需要的最小代价。从下向上三层迭代，对dp[i][j]找dp[i][k] dp[k+1][j]对应的前后子串，然后用find在刚才分割的前后子串里找，如果前串存在于后串中则加，反过来一样。
查看原帖
3 评论
相关推荐
得物app公司福利 386人发布 
得物app三面33人在聊 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
119243次浏览 606人参与
# 非技术投递记录 #
430857次浏览 5512人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
21970次浏览 184人参与
# 诺瓦星云求职进展汇总 #
145266次浏览 1441人参与
# 25届秋招总结 #
47148次浏览 577人参与
# 通信硬件人笔面经互助 #
1022103次浏览 14743人参与
# 机械应届生薪资要多少才合适？ #
9785次浏览 49人参与
# 投格力的你，拿到offer了吗？ #
34819次浏览 291人参与
# 机械制造笔面经 #
1857002次浏览 28914人参与
# 我的实习日记 #
1280106次浏览 15910人参与
# 研究所VS国企，该如何选 #
112463次浏览 1389人参与
# 实习好累，可以辞职全力准备秋招吗 #
30624次浏览 507人参与
# 今年秋招哪家公司给的薪资最良心？ #
23520次浏览 192人参与
# 实习与准备秋招该如何平衡 #
646359次浏览 7762人参与
# 影石Insta360求职进展汇总 #
92430次浏览 843人参与
# 一觉醒来，秋招难度下降一万倍…… #
17610次浏览 204人参与
# 机械制造岗投递时间线 #
16115次浏览 308人参与
# 秋招盘点:机械人值得去的企业 #
38548次浏览 543人参与
# 百度工作体验 #
95888次浏览 742人参与
# 正在实习的你，几点下班 #
47565次浏览 359人参与