关注
#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 评论
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题,你怎么应对? #
16925次浏览 368人参与
# 你都用vibe coding做过什么? #
14316次浏览 605人参与
# 厦门银行科技岗值不值得投 #
14942次浏览 352人参与
# 你觉得大几开始实习最合适? #
20312次浏览 214人参与
# uu们,春招你还来吗? #
57109次浏览 493人参与
# 你见过哪些招聘隐形歧视? #
17434次浏览 153人参与
# 招商银行数字金融训练营 #
105621次浏览 915人参与
# 面试中,你被问过哪些奇葩问题? #
93616次浏览 1049人参与
# AI Coding实战技巧 #
9793次浏览 223人参与
# 恒生电子笔试 #
19463次浏览 153人参与
# 影石Insta360求职进展汇总 #
183716次浏览 1375人参与
# 做完笔试后你收到面试了吗? #
19744次浏览 200人参与
# 虹软科技求职进展汇总 #
16531次浏览 138人参与
# 供应链/物流校招攻略 #
12276次浏览 218人参与
# 面试吐槽bot #
186252次浏览 911人参与
# Vibe Coding 会干掉初级岗位吗? #
15945次浏览 194人参与
# 你现在一天AI几次? #
8043次浏览 107人参与
# 大厂实习和小厂实习最大的区别是什么? #
33145次浏览 239人参与
# Claude Code泄露源码 #
11699次浏览 150人参与
# 如果人生可以debug你会改哪一行? #
7437次浏览 124人参与
# 找工作中的小确幸 #
87485次浏览 467人参与
# 2023年不发年终奖的公司盘点 #
30600次浏览 177人参与
