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

相关推荐

07-23 12:45
已编辑
长安大学 产品经理
7.23百度提前批二面结束！
一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...
查看17道真题和解析
点赞 评论 收藏
分享
07-21 21:19
西安电子科技大学 Java
点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发
已经不知道该怎么办了，是简历有问题吗😭😭
半解316：内容充实，细节需要修改一下。 1，整体压缩为一页。所有内容顶格。 2，项目描述删除，直接写个人工作量 修改完之后还需要建议，可以私聊
点赞 评论 收藏
分享
07-04 16:47
山东理工大学 营销
退伍后的迷茫
Lorn的意义：你这种岗位在中国现在要么牛马天天加班，要么关系户进去好吃好喝，8年时间，真的天翻地覆了，对于资本来说你就说一头体力更好的牛马，哎，退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
07-22 15:24
广西师范大学 大数据开发工程师
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 哪些公司开提前批了？ #
27176次浏览 267人参与
# 入职以后才知道的校招谎言 #
88556次浏览 580人参与
# 风评不好的公司，你会去吗？ #
62403次浏览 448人参与
# 华子oc时间线 #
1244432次浏览 6484人参与
# 哪些公司校招卡第一学历 #
69220次浏览 273人参与
# 校招第一份工作你干了多久？ #
95239次浏览 423人参与
# 实习如何「偷」产出？ #
52056次浏览 1343人参与
# 除了主业以外，你还有哪些其他收入？ #
12383次浏览 202人参与
# 不卡学历的大厂有哪些？ #
29970次浏览 231人参与
# 校招阶段，学历VS技术哪个更重要？ #
17971次浏览 188人参与
# 机械人，你的第一份感谢信是谁给的 #
30562次浏览 310人参与
# 职场新人体验 #
26580次浏览 249人参与
# 工作丧失热情的瞬间 #
294065次浏览 2372人参与
# 腾讯音乐求职进展汇总 #
98232次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11979次浏览 63人参与
# 你的秋招第一场笔试是哪家 #
148061次浏览 1485人参与
# 校园里的破防时刻 #
11686次浏览 128人参与
# 你投递的公司有几家约面了？ #
108990次浏览 779人参与
# Offer比较，你最看重什么？ #
191697次浏览 1301人参与
# 你觉得技术面多长时间合理？ #
100324次浏览 720人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务