牛课小白训练赛的一道题

eli拿到了一个仅由小写字母组成的字符串。
她想截取一段连续子串，这个子串包含至少 个相同的某个字母。
她想知道，子串的长度最小值是多少？
注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。

可以开26个前缀，然后双指针找最小

依次记录至博客，以防日后忘记

代码来自寒假训练营给的题解
神崎兰子 的代码

#include<bits/stdc++.h>
using namespace std;
int dp[200010][26]={0};     //26个前缀和数组
int main(){
    int n,k,i,j;
    cin>>n>>k;
    string s;
    cin>>s;
    dp[0][s[0]-'a']=1;
    for(i=1;i<n;i++){
        for(j=0;j<26;j++){
            dp[i][j]=dp[i-1][j];
        }
        dp[i][s[i]-'a']++;
    }
    int mi=1e9;
    for(i=0;i<26;i++){
        int temp=0,t2=0;
        if(dp[n-1][i]<k)continue;
        while(temp<n&&dp[temp][i]==0)temp++;
        while(t2<n&&dp[t2][i]<k)t2++;
        mi=min(mi,t2-temp+1);
        for(temp++;temp<n;temp++){

            if(s[temp-1]-'a'==i){
                t2++;
                while(t2<n&&s[t2]-'a'!=i)t2++;
                if(t2==n)break;
            }
            mi=min(mi,t2-temp+1);
        }
    }
    if(mi==1e9)cout<<-1;
    else cout<<mi;
}