关注
#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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
13916次浏览 244人参与
# 腾讯音乐求职进展汇总 #
159685次浏览 1099人参与
# 巨人网络春招 #
10820次浏览 164人参与
# 你收到了哪些公司的笔试? #
27546次浏览 150人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
185406次浏览 1100人参与
# 春招/暑实第一面是哪家? #
28241次浏览 279人参与
# MiniMax求职进展汇总 #
20559次浏览 269人参与
# 小红书求职进展汇总 #
226031次浏览 1350人参与
# 如果重来一次你还会读研吗 #
228803次浏览 2009人参与
# 网易游戏笔试 #
5963次浏览 82人参与
# 硬件人秋招的第一个offer #
122187次浏览 1453人参与
# 职能管理面试记录 #
10289次浏览 57人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
5698次浏览 145人参与
# 正在春招的你,也参与了去年秋招吗? #
361442次浏览 2628人参与
# 工作中遇到的歹人 #
96229次浏览 535人参与
# 我的AI电子员工 #
34003次浏览 223人参与
# 校招笔试 #
459885次浏览 2940人参与
# 你怎么看待AI面试 #
178111次浏览 1060人参与
# 实习到现在,你最困惑的一个问题 #
31068次浏览 271人参与
# 简历中的项目经历要怎么写? #
308047次浏览 4071人参与
# 如何一边实习一边找下家? #
39116次浏览 328人参与
# AI时代,哪些岗位最容易被淘汰 #
60281次浏览 621人参与