2020牛客寒假算法基础集训营1: eli和字符串:尺取法
题目链接
解题思路:尺取:要求子串最短,则相同的字母个数必定不能超过k,又因为题目要求至少为k,则相同的字母个数必是k。
满足个数为k,则l++;
不满足,则r++;
直到r遍历到字符串末尾
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
ma...
原创
2020-02-20 17:52:17 ·
197 阅读 ·
0 评论