关注
#include <bits/stdc++.h>
using namespace std;
int n, k;
string s;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n >> k;
cin >> s;
int idx = s.find("mihoyo");
int ans = 2 * n;
vector<int> a;
int pre = 0;
while (idx != -1) {
a.push_back(idx + pre);
pre = pre + idx + 6;
string tmp = s.substr(pre);
idx = tmp.find("mihoyo");
}
if (a.size() < k) {
cout << -1 << endl;
return 0;
}
int l = 0, r = 0;
int ll, rr;
while (r < a.size()) {
while (r < a.size() &;&; (r - l) < k - 1) {
r++;
}
if (r == a.size()) break;
int end = a[r] + 5;
int begin = a[l];
if (end - begin + 1 < ans) {
ans = end - begin + 1;
ll = begin, rr = end;
}
l++;
}
cout << ll << " " << rr << endl;
return 0;
}
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-10 08:50
门头沟学院 Java
沉淀小子:可能一个月8-10K的双非普通人才是我们的常态,不是每个人都可以去那些知名的大厂拿高薪资。比较是偷走幸福的小偷,我们只需要跟过去的自己竞争。博主讲的也折射到了我最近谈恋爱也会焦虑的地方,不过女朋友说我们都是普通人,现在已经很好了。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
45689次浏览 466人参与
# 你都用AI做什么 #
33646次浏览 321人参与
# 虽然0面试,但今天___,夸夸自己 #
4513次浏览 111人参与
# 携程笔试 #
116983次浏览 728人参与
# 春招 / 实习投递,你最焦虑的一件事 #
39319次浏览 800人参与
# 秋招感动瞬间 #
117806次浏览 544人参与
# 今天你投了哪些公司? #
85620次浏览 1640人参与
# 如果给AI员工评绩效,我的答案是…… #
5659次浏览 130人参与
# 找工作,你都让AI帮你做什么? #
4202次浏览 158人参与
# 哪一刻你对工作祛魅了? #
13713次浏览 132人参与
# 实习学不到东西正常吗? #
5451次浏览 85人参与
# 签约/解约注意事项 #
889631次浏览 4728人参与
# 刚工作的你,踩过哪些坑? #
3471次浏览 83人参与
# 滴滴求职进展汇总 #
313467次浏览 2489人参与
# 今年找实习到底有多难? #
11779次浏览 117人参与
# 为了秋招你都做了哪些准备? #
34319次浏览 544人参与
# 快手工作体验 #
312713次浏览 2914人参与
# AI时代下,你的岗位要求有什么变化? #
6090次浏览 117人参与
# 苦尽甘来时,再讲来时路 #
74182次浏览 958人参与
# 2023毕业生求职有问必答 #
238837次浏览 1676人参与