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

相关推荐

04-14 15:31
浙江大学 算法工程师
春招快结束了，C++ 还没拿到 offer 的同学，现在最该做这 4 件事
春招快结束了，C++ 还没拿到 offer 的同学，现在最该做的不是焦虑春招到这个阶段，很多同学已经明显慌了。看着别人陆续拿 offer，自己投了不少，笔试、面试也参加了，但结果总是不理想，心态很容易崩。但说实话，春招收尾还没拿到 offer，并不代表你不行。很多同学真正的问题，不是能力完全不够，而是准备方式有问题：复习很努力，但没有抓住重点；项目做过不少，但表达不出来；岗位投了很多，但方向并不匹配。如果你现在还没有 offer，先别继续无效焦虑，接下来最该做的是这几件事。先判断自己到底卡在哪 不要笼统觉得“自己太菜了”。 一定要先拆问题：简历投出去没回应，大概率是简历内容、项目包装、岗位匹配...
点赞 评论 收藏
分享
04-10 16:00
北京市石景山区业余大学 Java
点赞 评论 收藏
分享
04-01 11:08
山东师范大学 测试工程师
点赞 评论 收藏
分享
03-03 23:42
复旦大学 Java
为啥找不到日常实习
目标后端
_无论云泥意贯一：把复旦大学放前面，山东大学放后面，并且在两个大学后面标注985（用一些显眼的颜色标注）
点赞 评论 收藏
分享
04-09 20:24
Blessed John XXIII National Seminary (Weston) Java
Java 到底适不适合搞 AI ？
嘿，兄弟们好，我是飞哥。说实话，当初我刚开始琢磨 AI 转型的时候，也一度以为自己得去跟那群写 Python 的“小年轻”抢饭碗了。毕竟在大家的刻板印象里，AI 圈子是 Python 的主场，咱们写 Java 的似乎只能在后台接个 API 传传话。但这段时间深挖下来，我发现咱们 Java 佬的底蕴真不是盖的。Java 的 AI 生态不光不弱，反而因为其极其恐怖的工程化能力，正在成为大模型进入企业级应用的主战场。今天飞哥就带大家盘点一下，咱们 Java 程序员手里现在的“AI 军火库”。为什么 Java 正在 AI 领域“回魂”？很多人不理解，觉得 Python 简单好用，为什么还要折腾 Jav...
AI时代，哪些岗位最容易...
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 有哪些公司在面试时考察AICoding？ #
11193次浏览 223人参与
# AI时代还有必要刷leetcode吗？ #
9281次浏览 169人参与
# 厦门银行科技岗值不值得投 #
25290次浏览 550人参与
# 从投递到OC，你用了多久 #
16601次浏览 172人参与
# 生化环材还是天坑吗 #
63049次浏览 333人参与
# HR面都在聊什么？ #
8840次浏览 97人参与
# 想从事Agent应该学习哪些技术？ #
4696次浏览 150人参与
# 你都在哪些场所面过试？ #
79845次浏览 501人参与
# 薪资爆料 #
410735次浏览 2201人参与
# 父母问你工作找得怎么样，怎么回 #
17486次浏览 210人参与
# 什么人最适合大厂？ #
9365次浏览 90人参与
# 哪些公司面试还在问八股？ #
9485次浏览 91人参与
# 如何快速融入团队？ #
48353次浏览 303人参与
# 你觉得mentor喜欢什么样的实习生 #
57853次浏览 1034人参与
# 秋招报数：你投了多少家公司？ #
164071次浏览 971人参与
# 哪一刻你突然觉得实习“有点值了” #
9601次浏览 76人参与
# 多益网络工作体验 #
67931次浏览 308人参与
# 我想象的工作vs实际工作 #
683647次浏览 5042人参与
# 我的求职进度条 #
1047767次浏览 7244人参与
# AI coding的好用工具分享 #
82000次浏览 561人参与
# 你想吐槽公司的哪些规定 #
45488次浏览 210人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务