题意:从一个长为n的字符串上上选择部分字符(可重新排列)构成一个新字符串,要求新字符串转k次后可以与自己重合。能得到的最长的新字符串为多少
转k次可以重合 → 原字符串可以分为k个相同的组
转 i 次可以 重合的字符串 → 转 n*i 次也能重合
所以枚举k 的因子作为一组的长度,然后枚举有多少组即可
void solve()
{
int n,k;cin>>n>>k;
string s;cin>>s;
vi num(26,0);
for(auto c:s) num[c-'a']++;
int ans=1;
rpp(i,k)
{
if(k%i) continue;
for(int j=1;j*i<=n;++j)
{
int sum=0;
rep(_,26) sum+=num[_]/j;
if(sum>=i) ans=max(ans,i*j);
}
}
cout<<ans<<endl;
}