关注
#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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题,你怎么应对? #
24696次浏览 618人参与
# 牛友的志愿填报指南 #
62855次浏览 482人参与
# 招商银行数字金融训练营 #
106952次浏览 918人参与
# 你觉得大几开始实习最合适? #
28916次浏览 294人参与
# 你的实习什么时候入职 #
366430次浏览 2353人参与
# 你见过哪些招聘隐形歧视? #
23804次浏览 203人参与
# 厦门银行科技岗值不值得投 #
15551次浏览 358人参与
# 学历VS实习,哪个更重要? #
1448次浏览 42人参与
# 工作上你捅过哪些篓子? #
68232次浏览 314人参与
# uu们,春招你还来吗? #
62301次浏览 719人参与
# 面试中,你被问过哪些奇葩问题? #
95766次浏览 1243人参与
# 你都用vibe coding做过什么? #
20944次浏览 790人参与
# 机械人,签完三方你在忙什么? #
83849次浏览 266人参与
# 面试紧张时你会有什么表现? #
33820次浏览 202人参与
# AI Coding实战技巧 #
14950次浏览 294人参与
# 国庆前的秋招小结 #
291092次浏览 1742人参与
# 哔哩哔哩笔试 #
35007次浏览 142人参与
# 如果人生可以debug你会改哪一行? #
12530次浏览 159人参与
# 秋招特别不鸣谢 #
93126次浏览 685人参与
# 海康威视求职进展 #
132215次浏览 551人参与
# 应届生被毁约被毁意向了怎么办 #
65225次浏览 313人参与
# 机械人你觉得今年行情怎么样? #
7843次浏览 96人参与
查看22道真题和解析