99岁带病上机
04-06 22:06 浙江工业大学 golang
关注
首先可以知道只跟字符是否出现有关和次数无关，对于一个连续子串，我们固定左端点，最多只有26个不同的右端点（一个字符第一次出现才有贡献，最多26个字符），对于一个子串的字符状态，用26位二进制塞map里，最多26*len(S)个状态，对于一个状态，只要把此状态的A和B的最长长度加一起就好。复杂度26*n
查看原帖
1 1
相关推荐
投递美团等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
12293次浏览 225人参与
# 辞职之后最想做的一件事 #
7985次浏览 87人参与
# 毕业季，给职场新人一些建议 #
11645次浏览 216人参与
# 选offer应该考虑哪些因素 #
9875次浏览 135人参与
# 我的实习日记 #
2417501次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20514次浏览 159人参与
# 你小时候最想从事什么职业 #
90119次浏览 1690人参与
# 你想留在一线还是回老家？ #
36344次浏览 439人参与
# 薪资爆料 #
102013次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167758次浏览 1484人参与
# 设计人如何选offer #
108025次浏览 707人参与
# 生物制药/化工校招攻略 #
42632次浏览 282人参与
# 比亚迪求职进展汇总 #
703376次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136869次浏览 1438人参与
# 你们公司哪个部门最累？ #
14371次浏览 123人参与
# 你们的毕业论文什么进度了 #
1013961次浏览 9513人参与
# 秋招想进国企该如何准备 #
56673次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98175次浏览 718人参与
# 工作中的卑微时刻 #
8770次浏览 54人参与
# 大学最后一个寒假，我想…… #
35464次浏览 454人参与