E - Abdalrahman Ali Bugs

E - Abdalrahman Ali Bugshttps://vjudge.csgrandeur.cn/problem/Gym-101343E

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int tme[27];
int ans[N];
map<int,int>mp;
signed main()
{
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)//统计每个字母的次数
    {
        tme[s[i]-'a']++;
    }
    int minn=2e9,f=2;
    for(int i=2;i<=s.size()+1;i++)//除数大于被除数，余数不变
    {
        int sum=0;
        for(int j=0;j<26;j++)
        {
            sum+=(tme[j]%i)*tme[j];
        }
        if(sum<minn)//求最小值
        {
            minn=sum;
            f=i;
        }
    }
    cout<<f<<endl;
}