关注
#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 评论
牛客热帖
更多
- 1... 以Mentor视角,更喜欢有这些沟通技巧的实习生2.3W
- 2... 得物暑期实习oc1.2W
- 3... 来算一算你的offer究竟到手工资多少!(详细教程)1.2W
- 4... 双非本秋招字节转正失败春招重新拿下字节和腾讯9848
- 5... 【26届四段大厂】实习爆炸产出方法论 2.09311
- 6... 悟已往之不谏,知来者之可追9217
- 7... 暑期实习后,如何完成学生到职场人的身份转换?6170
- 8... 租房是大家出社会的第一课!3909
- 9... 💗 521凉面筋真好吃~记录一把本小女孩人生第一面3891
- 10... 上点科普贴——什么是五险一金、六险二金?3850
正在热议
更多
# 毕业季,给职场新人一些建议 #
28860次浏览 481人参与
# 辞职之后最想做的一件事 #
11767次浏览 169人参与
# 我的求职总结 #
31009次浏览 511人参与
# 选offer应该考虑哪些因素 #
21814次浏览 308人参与
# 我的实习日记 #
2448575次浏览 25479人参与
# 小米硬件提前批进度交流 #
165029次浏览 1516人参与
# 为了秋招你都做了哪些准备? #
11194次浏览 169人参与
# 薪资一样,你会选择去大厂还是小公司 #
16873次浏览 103人参与
# 晒一晒你收到的礼盒 #
62977次浏览 377人参与
# 第一份工作应该只看薪资吗 #
139207次浏览 1462人参与
# Offer比较,求稳定还是求发展 #
49745次浏览 241人参与
# 你想吐槽公司的哪些规定 #
18033次浏览 69人参与
# 我的工作日记 #
99711次浏览 1279人参与
# 你想留在一线还是回老家? #
38670次浏览 453人参与
# 工作中的卑微时刻 #
9179次浏览 56人参与
# 你见过最离谱的招聘要求是什么? #
188818次浏览 1404人参与
# 秋招想进国企该如何准备 #
58733次浏览 376人参与
# 硬件开发岗知多少 #
10325次浏览 111人参与
# 你小时候最想从事什么职业 #
91798次浏览 1706人参与
# 你的房租占工资的比例是多少? #
23303次浏览 255人参与