k显性字符(思维题)

给定一个由小写字母构成的字符串 s。

字符 c 被称为字符串 s 的 k 显性字符，当且仅当字符串 s 的所有长度不小于 k 的子串都包含字符 c。

对于给定的字符串 s，请你找到一个最小的 k，使得 s 中至少存在一个 k 显性字符。

字符串中有字符C，他可以有任意多个（数量小于等于字符串的长度的），假设有两个字符C之间的距离最大（记作L），那我们那这个距离去尺取子字符串，会发现所取得每一个子字符串中都存在一个C,这不就是我们想要得子字符串得长度K？，或者跟我们想要得K的大小有关得一个数,

 不难想出，如果我们取一个间隔小于L的就会存在子字符串不包含C，所以 k>=L+1,我们上述的题目是要求最小的K，那不就是K>=L+1取等号就欧克了，我们对每一个字符都扫描一遍就好了

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N =100010;
char s[N];
int last[N],d[N];
int main(){

 scanf("%s",s+1);
    int n= strlen(s+1);
    
    for(int i=1;i<=n;i++){
        int x=s[i]-'a';
        d[x]=max(d[x],i-last[x]);
        last[x]=i;
    }
    for(int i=0;i<26;i++){
        d[i]=max(d[i],n+1-last[i]);
    }
    int m=N+1;//取最大
    for(int i=0;i<26;i++){
      m=min(m,d[i]);
    }
    cout<<m<<endl;
    return 0;
}