CodeForces-714C - Sonya and Queries【状压 】

C - Sonya and Queries

 CodeForces - 714C 

不用字典树进行维护，直接状压用数组保存就可以了。

#include <map>#include <set>#include <cstdio>#include <cstring>#include <sstream>#include <algorithm>#include <queue>#include <iostream>#include <stack>#include <cmath>#include <string>#include <vector>#include <cstdlib>//#include <bits/stdc++.h>//#define LOACL#define space " "using namespace std;typedef long long LL;//typedef __int64 Int;typedef pair<int, int> paii;const int INF = 0x3f3f3f3f;const double ESP = 1e-5;const double PI = acos(-1.0);const int MOD = 1e9 + 7;const int MAXN = 100000 + 10;LL num[1 << 19], a;int main() {int T;char op;memset(num, 0, sizeof(num));scanf("%d", &T);while (T--) {getchar();scanf("%c%lld", &op, &a);LL bit = 0;for (int i = 0; i < 18; i++) { bit |= ((a % 10) & 1) << i, a /= 10;}if (op == '+') num[bit]++;else if (op == '-') num[bit]--;else printf("%d\n", num[bit]);}return 0;}