2025五一牛客集训A

如果是正序的话比较容易考虑到字典树，但是字典树的空间这题卡空间过不去。

我们倒序的思考，对于最后一个字符串，只需要考虑前字符串里面第一个字符出现了几种就是答案了。

那么接下来如何处理加入的第个字符串。

我们把第个字符串的全部前缀都出来，接下来去一个里面把相同的前缀出现过的下标全部找出来，并且让这些下标在的位置前缀长度即可。然后处理完之后把第个字符串的前缀全部删掉，因为你已经有了它前缀的新字符串了。

这样一路往前递推就可以在的时间内完成这一系列操作。
全部评论

相关推荐

04-21 13:59
广东小天才科技有限公司_软件开发部_Java开发工程师(准入职员工)
小天才内推小天才内推码
面详细说一下感受： 整体工作氛围： 比较符合“好的公司就像大学”这句话，公司对校招生非常重视，入职就会匹配导师进行全方位指导（还会提前帮你写大学生成长计划，试用期的三个月要做的成长任务和业务项目都安排好了，非常尽心尽责） 公司员工的年龄和经验分布很平均，毕竟是制造业公司，不像互联网那样人员流动大，整体还算稳定。我在产品科，组里有待了十年以上的，也有入职三五年的，没有什么代沟，毕竟是做教育和儿童产品的，整体氛围比较轻松愉快，不咋卷（我们组基本上都是下班到点就走）。 福利条件： 入职即提供员工公寓，单间只要600元/月；公寓就在办公大楼后面，基本无通勤；食堂就在公寓楼下（味道是真的不错！），价格实...
小天才公司福利 636人发布
点赞 评论 收藏
分享
04-11 18:58
The University of New South Wales 人工智能
点赞 评论 收藏
分享
04-11 15:15
上海新闻出版职业技术学校 Java
点赞 评论 收藏
分享
04-24 10:04
上海交通大学 算法工程师
点赞 评论 收藏
分享
04-27 19:33
合合信息_运营管理_HR
合合信息内推——合合信息春招内推码
查询进度的话 ************************* 看一一下春招岗位还是蛮多，hc算中等主要是研发 算法 开发之类 春招现在就是捡漏，不要畏手畏脚，再不投就毕业失去应届生身份了！ 咱们合合春招开的岗位还有很多，虽然hc少了点，但是竞争人也少！面试官关注的是简历的内容和细节，而且会根据你的简历对你进行提问，你的简历实际上就是给面试官的关于你自己的一份考试大纲，面试官根据"考试大纲"对你进行考察，所以简历不要给自己挖坑； 目前秋招刚开不久，大家略微改好记得慢慢冲~关于合合的福利，免费早晚餐，六点半晚餐，七点半应该就没人了。ld，mt都很好相处，弹性打卡，最晚十一点...
合合信息公司福利 334人发布
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
27287次浏览 458人参与
# 你的房租占工资的比例是多少？ #
23130次浏览 255人参与
# 我的求职总结 #
30236次浏览 502人参与
# 计算机专业还有必要去大厂卷吗 #
20685次浏览 111人参与
# 我的实习日记 #
2445442次浏览 25454人参与
# 薪资一样，你会选择去大厂还是小公司 #
16796次浏览 103人参与
# 辞职之后最想做的一件事 #
11564次浏览 167人参与
# 你见过最离谱的招聘要求是什么？ #
188743次浏览 1404人参与
# 晒一晒你收到的礼盒 #
62840次浏览 376人参与
# 选offer应该考虑哪些因素 #
20993次浏览 303人参与
# 金蝶求职进展汇总 #
44163次浏览 242人参与
# 非技术岗薪资爆料 #
355904次浏览 2748人参与
# Offer比较，求稳定还是求发展 #
49661次浏览 240人参与
# 你怀疑过自己的专业选择吗？ #
17596次浏览 201人参与
# 为了秋招你都做了哪些准备？ #
11136次浏览 166人参与
# 你想吐槽公司的哪些规定 #
17846次浏览 68人参与
# 工作中的卑微时刻 #
9156次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139074次浏览 1462人参与
# 我的工作日记 #
99100次浏览 1275人参与
# 秋招想进国企该如何准备 #
58554次浏览 376人参与
牛客网
牛客企业服务