关注
#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-19 17:53
武汉大学 算法工程师
暴杀流调参工作者:春招又试了一些岗位,现在投递很有意思,不仅要精心准备简历,投递官网还得把自己写的东西一条一条复制上去,阿里更是各个bu都有自己的官网,重复操作无数次,投完简历卡完学历了,又该写性格测评、能力测评,写完了又要写专业笔试,最近还有些公司搞了AI辅助编程笔试,有些还有AI面试,对着机器人话也听不明白录屏硬说,终于到了人工面试又要一二三四面,小组成员面主管面部门主管面hr面,次次都没出错机会,稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡,没有不卡的😂 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试体验最好和最差的公司 #
7692次浏览 53人参与
# 如何提高实习转正率? #
99970次浏览 583人参与
# 厦门银行科技岗值不值得投 #
17291次浏览 413人参与
# 烂工作和没工作哪个更痛苦? #
8089次浏览 155人参与
# 重来一次,我还会选择这个专业吗 #
444830次浏览 3947人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
3353次浏览 55人参与
# 春招至今,你收到几个面试了? #
17468次浏览 277人参与
# 现在入门AI首先要做什么? #
1722次浏览 51人参与
# AI替代不了什么? #
7002次浏览 104人参与
# 一人分享一个skill #
1391次浏览 38人参与
# 银行笔面经互助 #
190337次浏览 1313人参与
# Agent面试会问什么? #
5891次浏览 141人参与
# 总结:offer选择,我是怎么选的 #
280913次浏览 1552人参与
# 有必要和同事成为好朋友吗? #
44004次浏览 439人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
10860次浏览 56人参与
# 学历VS实习,哪个更重要? #
19522次浏览 260人参与
# 选完offer后,你后悔学本专业吗 #
68036次浏览 267人参与
# 面试线索爆料 #
123926次浏览 689人参与
# 职场吐槽大会 #
345209次浏览 2275人参与
# 如果实习可以转正,你会不会放弃秋招 #
969495次浏览 6875人参与
# 机械人,你的秋招第一份简历被谁挂了 #
261152次浏览 2435人参与
查看26道真题和解析