B-完美串_牛客挑战赛79

思路：

代码：

    string s;cin>>s;array<int,26> cnt={0};for(auto c: s){++cnt[c-'a'];}int n=s.size();auto check=[&](int x){auto c=cnt;array<int,26> lst;lst.fill(-x);for(int i=0; i<n; i++){int id=-1;for(int j=0; j<26; j++){if(c[j] && i-lst[j]>=x &&( id==-1 || c[j]>c[id])){id=j;}}if(id==-1){return false;}--c[id], lst[id]=i;}return true;};for(int x= min(n,26); x>=1; x--){if(check(x)){cout<<x<<'\n';array<int,26> lst;lst.fill(-x);for(int i=0; i<n; i++){int id=-1;for(int j=0; j<26; j++){if(cnt[j] && i-lst[j]>=x && (id==-1 || cnt[j]>cnt[id])){id=j;}}--cnt[id], lst[id]=i;cout<<char(id+'a');}cout<<'\n';break;}}