我最喜欢打辅助了
2023-03-13 21:21 天津大学 Java
关注
第二题主要问题在于，输入的n最大可以到10^9，但是要求输出最长的字符串小于10^5。
那么就不能是简单的模拟，你可以考虑一下连续同一个字母比如rrrrr可以行程15个回文字串，rrrrrr可以形成21个回文子串。你可以想想如何尽可能地构造由只同一个字母的字符串，这样的话，长度增长的很慢，但是构造的回文字串增速却很快。这个题我100%了，第三题测试用例过了，但是超时了。
查看原帖
点赞 1
相关推荐
哔哩哔哩公司氛围 94人发布 
Yushuu：你的确很厉害，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
314914次浏览 2892人参与
# 上班苦还是上学苦呢？ #
65898次浏览 545人参与
# 阿里云管培生offer #
34966次浏览 415人参与
# 地方国企笔面经互助 #
4181次浏览 12人参与
# 如何一边实习一边秋招 #
994234次浏览 12649人参与
# 选完offer后，你后悔学本专业吗 #
20957次浏览 150人参与
# 百度开奖 #
174808次浏览 1096人参与
# 如果有时光机，你最想去到哪个年纪？ #
19252次浏览 291人参与
# 学历or实习经历，哪个更重要 #
52502次浏览 413人参与
# 海康威视求职进展汇总 #
399860次浏览 3406人参与
# 正在实习的你，几点下班 #
52683次浏览 394人参与
# 国央企薪资爆料 #
10285次浏览 76人参与
# 米哈游求职进展汇总 #
176615次浏览 1463人参与
# 得物求职进展汇总 #
66948次浏览 686人参与
# 租房前辈的忠告 #
109178次浏览 5229人参与
# 美的求职进展汇总 #
206941次浏览 1619人参与
# 2023毕业生求职有问必答 #
120863次浏览 1302人参与
# 机械制造秋招总结 #
30398次浏览 354人参与
# 投递实习岗位前的准备 #
1180779次浏览 18401人参与
# 我的实习求职记录 #
6063671次浏览 83493人参与
# 软开人，秋招你打算投哪些公司呢 #
43415次浏览 543人参与
# 秋招拿一个offer可以躺平吗 #
106112次浏览 815人参与