金山办公笔试 算法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 浙江
第一题 80，第二题回溯方法 12.5
点赞 回复 分享
发布于 2023-09-28 21:17 广东
第二题怎么才能不超时啊
点赞 回复 分享
发布于 2023-09-28 21:10 广东

相关推荐

头像
07-23 13:52
苏州大学 集成电路IC设计
点赞 评论 收藏
分享
07-24 14:15
湖南大学
如何高效的刷面经？
前几天有个读者在私信里跟我说：哥，我现在每天都在刷八股和面经，但感觉刷得很乱，刷了也记不住。你当初是怎么准备的？我没急着回，因为我想起了去年秋招，我一个朋友的故事。他不是科班出身，不过有两个项目亮点，但最后拿到了大厂的两个 offer。关键就在于他——把刷面试题和面经这件事，当成系统工程来做了。其实刚开始大部分同学都会遇到这样的问题：比如面经太多了，看了两三篇就开始混淆，而且在刷八股时没系统性规划，今天 Redis 明天 JVM 的，所以就导致会是会，但一张口就“答得四不像”。项目问答也完全没准备，被面试官追着问到直接破防......同学们不要急，可以试试三段式刷题法：第一步：按模块刷 + 做...
面试时最害怕被问到的问题
点赞 评论 收藏
分享
07-14 00:38
吉林大学 golang
点赞 评论 收藏
分享
07-23 12:19
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
8
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
31721次浏览 237人参与
# 我对___祛魅了 #
2444次浏览 33人参与
# 中兴秋招 #
182809次浏览 2043人参与
# 和同事相处最忌讳的是__ #
2371次浏览 31人参与
# 打工人的精神状态 #
62632次浏览 1048人参与
# 如何快速融入团队？ #
958次浏览 25人参与
# 机械人，你被简历秒挂的企业有哪些？ #
45551次浏览 295人参与
# 职场常用语录大全 #
4903次浏览 41人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41986次浏览 335人参与
# 在职场上，你最讨厌什么样的同事 #
17463次浏览 174人参与
# 担心入职之后被发现很菜怎么办 #
142290次浏览 822人参与
# 哪些公司校招卡第一学历 #
83457次浏览 359人参与
# 职场人，说说你的烦心事 #
12473次浏览 106人参与
# 软开人，秋招你打算投哪些公司呢 #
109695次浏览 991人参与
# 你觉得找工作该拿大厂还是小厂练手 #
196101次浏览 1752人参与
# 如果重来一次你还会读研吗 #
180644次浏览 1815人参与
# 秋招想进国企该如何准备 #
77355次浏览 427人参与
# 机械人晒出你的简历 #
87211次浏览 715人参与
# 工作一周年分享 #
32277次浏览 193人参与
# 金融财会交流会 #
112851次浏览 386人参与
# 找工作中的意难平 #
784588次浏览 6125人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务