金山办公笔试 算法B卷

C题，两个字符串保证每个串相对顺序不变的前提，组合成一个新串的最大回文子串长度。
没有思路，暴力过了10%，大佬们给个思路。
全部评论
dp[i][j][l][r]表示使用串1[i,j]和串2[l,r]能构造的最长回文子串，类似区间dp更新就可以
2
送花 回复
分享
发布于 2023-09-28 21:16 广东
一个没run出来，完犊子了
1
送花 回复
分享
发布于 2023-09-28 21:13 浙江
滴滴
校招火热招聘中
官网直投
第二题怎么才能不超时啊
点赞
送花 回复
分享
发布于 2023-09-28 21:10 广东
第一题 80，第二题回溯方法 12.5
点赞
送花 回复
分享
发布于 2023-09-28 21:17 广东

相关推荐

头像
房子着火我拍照
今天 12:13
门头沟学院 自动化类
点赞 评论 收藏
转发
头像
捧猫少女
05-14 11:10
硬件开发
点赞 评论 收藏
转发
头像
北街旧亭
05-06 12:37
吉林大学 计算机类
点赞 评论 收藏
转发
头像
keryst
04-29 10:53
已编辑
东北大学 自动化类
点赞 评论 收藏
转发
头像
华师蜗牛哥
05-14 16:38
华中师范大学 计算机类
点赞 评论 收藏
转发
1 6 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
726473次浏览 11686人参与
# 海康威视求职进展汇总 #
91271次浏览 1091人参与
# 浅聊一下我实习的辛苦费 #
81426次浏览 761人参与
# 非技术岗是怎么找实习的 #
74518次浏览 1392人参与
# 如何写一份好简历 #
262526次浏览 3962人参与
# 硬件人求职现状 #
184586次浏览 2705人参与
# 通信硬件人笔面经互助 #
111192次浏览 2234人参与
# 机械制造面试记录 #
37555次浏览 505人参与
# 24届营销人拿到了几个offer #
4222次浏览 62人参与
# 铜五铁六真的存在吗？ #
28173次浏览 298人参与
# 打工人的辛酸 #
8586次浏览 134人参与
# 实习生应该准时下班吗 #
76639次浏览 569人参与
# 美的求职进展汇总 #
38838次浏览 417人参与
# 产品实习，你更倾向大公司or小公司 #
36357次浏览 556人参与
# 数据人offer决赛圈怎么选 #
44728次浏览 727人参与
# 实习与准备秋招该如何平衡 #
171541次浏览 3105人参与
# 投了多少份简历才上岸 #
57342次浏览 951人参与
# 通信硬件薪资爆料 #
200107次浏览 1813人参与
# 面试中的破防瞬间 #
83355次浏览 1029人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35568次浏览 355人参与
牛客网
牛客企业服务