关注
#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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何提高实习转正率? #
11401次浏览 160人参与
# 打工人的工作餐日常 #
51185次浏览 398人参与
# 哪些公司真双非友好? #
14866次浏览 80人参与
# 追觅科技求职进展汇总 #
17630次浏览 119人参与
# 你觉得技术面多长时间合理? #
98580次浏览 713人参与
# 26届的你们有几段实习? #
38110次浏览 438人参与
# 月薪多少能在一线城市生存 #
20733次浏览 265人参与
# 你后悔自己读研吗? #
16186次浏览 229人参与
# 非技术2023笔面经 #
248269次浏览 2412人参与
# 你以为的实习VS真实的实习 #
22980次浏览 207人参与
# 双非能在秋招上岸吗? #
220636次浏览 1167人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
116916次浏览 808人参与
# 你认为哪些项目算烂大街? #
15348次浏览 260人参与
# 机械校招之路总结 #
93393次浏览 1893人参与
# 你被哪些公司秒挂过? #
28575次浏览 235人参与
# 学历贬值真的很严重吗? #
23157次浏览 165人参与
# 产品实习,你更倾向大公司or小公司 #
159243次浏览 1964人参与
# 网申一定要掌握的小技巧 #
10550次浏览 66人参与
# 最难的技术面是哪家公司? #
8518次浏览 70人参与
# 找工作时的取与舍 #
82443次浏览 589人参与