关注
说一个时间换空间的方法, 先使用一个二维数组S[n][256],S[i][j]代表a串前i个字符里面有多少个ascii码为j的字符。 然后扫一遍a串就可以把这个S数组给求出来,复杂度O(n) 然后,对于b串的第i个字符c,其实我们就是想知道该字符和a串的i-i+k(k代表a串比b串长多少)子串相比到底有多少个不一样的。 因此其实就是S[i+k][c] - S[i][c]。 所以总的复杂度是O(n) 不需要DP啥的
查看原帖
点赞 2
相关推荐
查看22道真题和解析 点赞 评论 收藏
分享
2025-12-16 17:09
National University of Singapore 产品经理 omega@1112:唯一的大雷其实是不要问mentor的薪资待遇
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11754次浏览 150人参与
# 你的mentor是什么样的人? #
51037次浏览 719人参与
# 程序员找工作至少要刷多少题? #
20381次浏览 258人参与
# 我和mentor的爱恨情仇 #
106178次浏览 945人参与
# 论秋招对个人心气的改变 #
12620次浏览 171人参与
# 校招第一份工作你干了多久? #
136602次浏览 597人参与
# 机械人避雷的岗位/公司 #
43930次浏览 304人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5576次浏览 167人参与
# 设计人如何选offer #
189643次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530438次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312071次浏览 1582人参与
# 牛客AI体验站 #
7455次浏览 200人参与
# 秋招投递记录 #
380845次浏览 3203人参与
# 重来一次,我还会选择这个专业吗 #
411182次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2204次浏览 51人参与
# 我现在比当时_,你想录用我吗 #
9181次浏览 117人参与
# 互联网公司评价 #
485823次浏览 4111人参与
# 职场上哪些行为很加分? #
322419次浏览 3598人参与
# 一张图晒一下你的AI员工 #
5547次浏览 123人参与
# AI Coding的使用心得 #
5044次浏览 105人参与
OPPO公司福利 1112人发布