关注
#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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
19755次浏览 342人参与
# 中国电信笔试 #
31531次浏览 284人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14788次浏览 218人参与
# 春招至今,你的战绩如何? #
63335次浏览 574人参与
# 如果秋招能重来,我会____ #
96873次浏览 500人参与
# 一张图晒出你司的标语 #
4146次浏览 74人参与
# 米连集团26产品管培生项目 #
13205次浏览 285人参与
# i人适合做什么工作 #
37098次浏览 124人参与
# 我是面试官,请用一句话让我破防 #
79681次浏览 219人参与
# 金三银四,你的春招进行到哪个阶段了? #
21968次浏览 280人参与
# 哪些公司真双非友好? #
69490次浏览 287人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340518次浏览 2170人参与
# AI面会问哪些问题? #
26915次浏览 537人参与
# 找AI工作可以去哪些公司? #
8636次浏览 218人参与
# 从事AI岗需要掌握哪些技术栈? #
8535次浏览 285人参与
# 面试尴尬现场 #
220932次浏览 861人参与
# 五一之后,实习真的很难找吗? #
102875次浏览 584人参与
# 你做过最难的笔试是哪家公司 #
32258次浏览 216人参与
# 应届生第一份工资要多少合适 #
20636次浏览 86人参与
# 聊聊你的职场新体验 #
336327次浏览 1894人参与
# 你小时候最想从事什么职业 #
159966次浏览 2072人参与
# 阿里笔试 #
177970次浏览 1307人参与
