码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces1045I

时间:2018-09-30 00:55:56      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:表示   tchar   oid   lin   line   putc   main   codeforce   its   

Codeforces1045I


做法:如果至多有一种字母出现奇数次,则合法,因此把整个串用一个26位2进制数表示,对于每一个数,枚举可能的对应串的状态即可。

#include <bits/stdc++.h>
typedef long long ll;
inline int read() {
    char c = getchar(); int x = 0, f = 1;
    while( ! isdigit(c) ) { if(c == ‘-‘) f = -1; c = getchar(); }
    while( isdigit(c) ) { x = x*10 + c - ‘0‘; c = getchar(); }
    return x * f;
}
inline void write( ll x ) {
    if( x >= 10 ) write( x / 10 );
    putchar( x % 10 + ‘0‘ );
}
using namespace std;
int n, w;
char c;
ll ans = 0;
map< ll , int > M;
int main() {
    n = read();
    for ( int i = 1 ; i <= n ; ++ i ) {
        w = 0;
        c = getchar();
        while( c != ‘\n‘ ) { w ^= ( 1 << ( c - ‘a‘ ) ); c = getchar(); }
        ans += M[ w ];
        for ( int j = 0 ; j < 26 ; ++ j ) 
            if( M.find( w ^ ( 1 << j ) ) != M.end() ) 
                ans += M[ w ^ ( 1 << j ) ];
        ++ M[ w ];
    }
    write( ans ); putchar( ‘\n‘ );
    return 0;
}

Codeforces1045I

标签:表示   tchar   oid   lin   line   putc   main   codeforce   its   

原文地址:https://www.cnblogs.com/RRRR-wys/p/9727222.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!