T2 区间子串数量 刚看到题还以为是KMP吓一跳，一看范围那没事了。据样例可知问的是连续子串，还可以重叠，那么直接用前缀和处理即可，记录截止到当前字符串的子串数量，每次查询只需要将左右边缘前缀和相减。 注意左边缘不是l-1, 而是l-1+(m-1)。比如abcabc匹配abc的前缀数组是0001112，l=1, r=6（即bcabc）时，答案计算是2-1而不是2-0（第一个abc不是整个在区间内的）。 时间复杂度O(m*n)，空间复杂度O(n)
查看原帖
1 1

相关推荐

09-10 10:37
门头沟学院 Java
点赞 评论 收藏
分享
09-05 14:38
南京邮电大学 产品经理
点赞 评论 收藏
分享
08-15 01:16
Python
投的简历全拒绝了
有高手指点一下吗真的找不到工作了，实习也找不到，前程渺茫啊
Java小萌新新萌小...：照片不用整这么大的 而且你的照片截歪了 你想找专业对口的 那普通话证写在这里其实没有什么必要 就是看着内容多点 而且里面字体大小也不一样 修改一下排版 有很多空间可以再利用一下 字大一点 不然现在这样观感不太好 再就是项目好好优化一下 加油
点赞 评论 收藏
分享
08-25 14:25
南京师范大学 Java
点赞 评论 收藏
分享
昨天 22:36
门头沟学院 硬件开发
影石硬件面经
面试官都很好，整体流程推进的也很快！再次感谢影石！秋招的第一个oc 嘿嘿时间线：8.13简历评估8.22 一面技术面（硬件测试组长）8.27 二面技术面（硬件组长）9.1   hr面9.3 oc———————————————————一面：大概35分钟主要问项目技术遇到的困难 解决方法，测试仪器，有没有用过频谱仪，高速信号测量方法，电压纹波具体测试方法，还有没有用过别的测试仪器，使用方法二面：大概40分钟有点压力面，无自我介绍，针对你项目难题，一步一步深入去问，有些我没答出来，最后感觉在辩论，我感觉非常有压力，问的很犀利很细致三面：大概40分钟无技术，hr面，问为什么来深圳？影石文化？有别的of...
投递影石Insta360等公司10个岗位
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 哪些公司对双非友好 #
26135次浏览 233人参与
# 面试反问你会问什么 #
18196次浏览 284人参与
# 开立医疗秋招 #
49789次浏览 217人参与
# 刚入职就____，这样正常吗？ #
25774次浏览 224人参与
# 实习返校后，你的精神状态是__？ #
13702次浏览 77人参与
# 你是怎么和mt相处的？ #
17855次浏览 119人参与
# 小红书校招直播来了 #
7580次浏览 52人参与
# 你朋友圈最大的人脉是谁？ #
9154次浏览 83人参与
# 最难的技术面是哪家公司？ #
37308次浏览 654人参与
# 关于求职，我有X不投 #
14898次浏览 78人参与
# 秋招遇到的奇葩面试题 #
24902次浏览 122人参与
# 这个工作能去吗 #
6380次浏览 61人参与
# 实习必须要去大厂吗？ #
120937次浏览 1466人参与
# 上班苦还是上学苦呢？ #
265854次浏览 1672人参与
# 招银网络求职进展汇总 #
129049次浏览 846人参与
# 找工作前vs找工作后的心路变化 #
16049次浏览 148人参与
# 机械人，你被简历秒挂的企业有哪些？ #
53814次浏览 319人参与
# 考研可以缓解求职焦虑吗 #
62227次浏览 491人参与
# 4399求职进展汇总 #
26046次浏览 153人参与
# kpi面有什么特征 #
69120次浏览 448人参与
# 周六调休日，你打算几点下班？ #
21736次浏览 109人参与
# 被AI治愈的瞬间 #
72317次浏览 653人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务