C++(g++ 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 524K, 提交时间: 2022-08-17 10:23:45

#include<bits/stdc++.h>

using namespace std;

int n , m , res , f;
map< string , int > st;

int32_t main() {
    cin >> n >> m;
    for( string s ; n ; n -- ){
        cin >> s;
        sort( s.begin() , s.end() );
        st[s]++;
    }
    for( auto [k,v] : st ){
        res += v - (v&1);
        if( v&1 && !f ){
            array < int , 26 > t{};
            for( auto it : k ) t[it-'a'] ++;
            int cnt = 0;
            for( auto it : t )
                cnt += it & 1;
            if( cnt <= 1 ) f = 1;
        }
    }
    cout << ( res + f ) * m << "\n";

    return 0;
}

C++(clang++11) 解法, 执行用时: 2ms, 内存消耗: 376K, 提交时间: 2020-10-29 21:54:39

#include <bits/stdc++.h>
using namespace std;
int n, m;
map<array<int, 26>, int> cnt;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> n >> m;
	for(int i=1; i<=n; i++)
	{
		string s; cin >> s;
		array<int, 26> cur = {};
		for(int j=0; j<m; j++) cur[s[j]-'a']++;
		cnt[cur]++;
	}
	int ans = 0, ext = 0;
	for(auto &it : cnt) ans += it.second/2*2*m;
	for(auto &it : cnt)
	{
		if(it.second&1)
		{
			int odd = 0;
			for(int i=0; i<26; i++) 
				if(it.first[i]&1) ++odd;
			if(odd<=1) ext = m;
		}
	}
	cout << ans + ext << '\n';
	return 0;
}