关注
#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 评论
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3116次浏览 51人参与
# 工作压力大,你会干什么? #
2727次浏览 78人参与
# MiniMax求职进展汇总 #
1359次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
3052次浏览 66人参与
# 找实习记录 #
6352次浏览 124人参与
# 我的付费上班经历 #
5023次浏览 96人参与
# 邪修省钱套路 #
2093次浏览 82人参与
# AI让你的思考变深了还是变浅了? #
882次浏览 31人参与
# 如果不上班,你会去做什么 #
2040次浏览 75人参与
# 为了入行xx岗,我学了__ #
1734次浏览 33人参与
# 简历第一个项目做什么 #
1759次浏览 43人参与
# 你找工作的时候用AI吗? #
167410次浏览 868人参与
# 毕业论文进行时 #
24764次浏览 146人参与
# 如何排解工作中的焦虑 #
257502次浏览 2376人参与
# 大厂面试初体验 #
86573次浏览 398人参与
# 毕业旅行去哪玩儿 #
21848次浏览 148人参与
# 硬件人秋招进展 #
265491次浏览 3971人参与
# 你觉得面试是靠实力还是靠运气 #
27454次浏览 312人参与
# 影石Insta360求职进展汇总 #
170618次浏览 1347人参与
# 你们的毕业论文什么进度了 #
1235827次浏览 9923人参与
# 记录实习开销 #
175450次浏览 670人参与


