关注
云玩家,准备搞第二场。第一题感觉只能暴力的样子,第二题感觉应该可以按照结束字符桶排序+dp,每一个桶里面先预处理,把类似aaa的串全部提出来,再依次用递推方程求最大长度,比方说某一个桶里面某个字符开始为c,结束为f,此时最大长度是dp[f] = dp[c]+len,保留每个桶的最大值加上前面提出来的类似aaa串的总长度即可,复杂度为常数?
查看原帖
2 3
相关推荐
10-29 15:51
嘉应学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4804105次浏览 29164人参与
# 你开始找寒假实习了吗? #
1036次浏览 16人参与
# 百融云创求职进展汇总 #
384次浏览 0人参与
# 校招薪资来揭秘 #
344873次浏览 1891人参与
# 2025年终总结 #
18844次浏览 276人参与
# OC/开奖 #
280612次浏览 1746人参与
# 第一份工作能做外包吗? #
88146次浏览 587人参与
# 硬件兄弟们 甩出你的华为奖状 #
117823次浏览 702人参与
# 实习,不懂就问 #
134526次浏览 1245人参与
# 产品每日一题 #
71978次浏览 636人参与
# uu们,春招你还来吗? #
16884次浏览 112人参与
# 学历or实习经历,哪个更重要 #
203926次浏览 1084人参与
# 哪一瞬间让你觉得“这班不如不上” #
14074次浏览 175人参与
# 为了去实习,我赌上了___ #
24376次浏览 222人参与
# 国企和大厂硬件兄弟怎么选? #
138489次浏览 1671人参与
# 实习要如何选择和准备? #
125764次浏览 1477人参与
# 校招阶段,学历VS技术哪个更重要? #
54645次浏览 345人参与
# 一人推荐一个值得做的项目 #
11998次浏览 183人参与
# 毕业租房也有小确幸 #
148379次浏览 4525人参与
# 你今年的保底offer是哪家 #
148475次浏览 634人参与
# 父母对你找工作是助力还是阻力? #
15434次浏览 227人参与

