装桶题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    int bucket[26]={};
    for(int i=0;i<s.size();i++)bucket[s[i]-97]++;
    bool odd=0;long long len=0;
    for(int i=0;i<26;i++){
        len+=bucket[i]-(bucket[i]%2?1:0);
        if(bucket[i]%2)odd=1;
    }len+=odd;
    cout<<len;
    return 0;
}