关注
#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-02 20:09
郑州大学 大数据开发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 三月的小目标 #
27013次浏览 505人参与
# 27届求职交流 #
16141次浏览 330人参与
# 神州信息求职进展汇总 #
4411次浏览 73人参与
# 26届求职交流 #
8044次浏览 192人参与
# 快手求职进展汇总 #
737432次浏览 7114人参与
# 交出你的校招焚诀 #
19598次浏览 311人参与
# HR问:你期望的薪资是多少?如何回答 #
79813次浏览 672人参与
# 面试___岗的必刷题单 #
21945次浏览 410人参与
# 面试中,你被问过哪些奇葩问题? #
88997次浏览 850人参与
# 哪些公司开暑期实习了? #
35092次浏览 289人参与
# 大厂无回复,继续等待还是奔赴小厂 #
329967次浏览 1938人参与
# 小米求职进展汇总 #
1028651次浏览 6518人参与
# 实习想申请秋招offer,能不能argue薪资 #
226566次浏览 1216人参与
# 你觉得mentor喜欢什么样的实习生 #
51646次浏览 1008人参与
# 实习生至暗时刻 #
24485次浏览 483人参与
# 硬件人的简历怎么写 #
330640次浏览 3093人参与
# 找AI工作应该卷什么? #
7921次浏览 115人参与
# 实习最晚的一次下班是几点 #
28469次浏览 146人参与
# 字节开奖 #
132338次浏览 612人参与
# 运营面经 #
160805次浏览 1349人参与
# 米哈游求职进展汇总 #
591452次浏览 3034人参与