Codeforces1045I

---

做法：如果至多有一種字母出現(xiàn)奇數(shù)次，則合法，因此把整個(gè)串用一個(gè)26位2進(jìn)制數(shù)表示，對(duì)于每一個(gè)數(shù)，枚舉可能的對(duì)應(yīng)串的狀態(tài)即可。

#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; }

轉(zhuǎn)載于:https://www.cnblogs.com/RRRR-wys/p/9727222.html

總結(jié)

以上是生活随笔為你收集整理的Codeforces1045I的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。