关注
#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 评论
相关推荐
查看2道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
9124次浏览 105人参与
# 求职季如何保持心态不崩 #
212535次浏览 1459人参与
# 开工第一帖 #
30496次浏览 643人参与
# 面试反问你会问什么 #
168691次浏览 1738人参与
# 有转正机会的小厂实习值得去吗? #
8982次浏览 100人参与
# 你听到的“最没用”的秋招建议 #
51397次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9667次浏览 40人参与
# 产品面经 #
263499次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7829次浏览 350人参与
# 你收到了团子的OC了吗 #
1532561次浏览 11825人参与
# 携程求职进展汇总 #
889401次浏览 5882人参与
# 远程面试的尴尬瞬间 #
328490次浏览 1917人参与
# 制造业的秋招小结 #
144856次浏览 2093人参与
# 拼多多求职进展汇总 #
848466次浏览 6593人参与
# 实习要如何选择和准备? #
145222次浏览 1566人参与
# 面试题刺客退退退 #
535415次浏览 7533人参与
# 非技术岗是怎么找实习的 #
295524次浏览 2594人参与
# 找工作时的取与舍 #
122957次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299167次浏览 7929人参与
# 你最讨厌面试被问什么 #
8988次浏览 108人参与
凡岛公司福利 824人发布