关注
#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 21:44
中国第一拖拖拉机集团有限公司拖拉机学院 前端工程师 MinGW_:直接投那个前端移动端就行,美团前端的岗位一直是叫这个名字的,哪怕是做内部系统只有网页没有移动端的组,招人的岗位也是这个名字
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
29891次浏览 315人参与
# 25届网易互娱暑实进度 #
99009次浏览 768人参与
# 今天你投了哪些公司? #
51563次浏览 1107人参与
# 26届的你们有几段实习? #
169841次浏览 1099人参与
# 春招 / 实习投递,你最焦虑的一件事 #
28801次浏览 644人参与
# 米哈游笔试 #
537548次浏览 981人参与
# Tplink求职进展汇总 #
206233次浏览 948人参与
# 虽然0面试,但今天___,夸夸自己 #
2491次浏览 74人参与
# AI项目实战 #
2592次浏览 122人参与
# 为了实习逃课值吗? #
69036次浏览 536人参与
# 如果给AI员工评绩效,我的答案是…… #
4115次浏览 98人参与
# HR问:你期望的薪资是多少?如何回答 #
82846次浏览 711人参与
# 今年找实习到底有多难? #
8868次浏览 95人参与
# 27届求职交流 #
42090次浏览 858人参与
# 大城市找工作会更容易吗 #
61945次浏览 390人参与
# 哪一刻你对工作祛魅了? #
9343次浏览 102人参与
# 找工作,你都让AI帮你做什么? #
2583次浏览 104人参与
# AI时代下,你的岗位要求有什么变化? #
4586次浏览 99人参与
# 26届求职交流 #
21689次浏览 536人参与
# 签约/解约注意事项 #
887103次浏览 4713人参与