5391: [Lydsy1806月赛]最长公共子序列
直接找字符出现最少的组成T就可以了。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,Ans,hsh[30];bool t;char ch[1000005];
int main(){
scanf("%s",ch+1);n=strlen(ch+1);
for(int i=1;i<=n;i++) hsh[ch[i]-'a']++;
int Ans=n;
for(int i=0;i<26;i++) Ans=min(hsh[i],Ans);
printf("%d\n",Ans);
return 0;
}