cf 714 c

维护一个集合，可以增加或者减去一个数，询问的时候给出一个数，如果集合中的数的每一位的奇偶性与给出的数的1和0匹配，就是符合条件，问集合中有多少个符合条件的数。

我看了好多题解都是字典树写的，其实可以不用字典树，因为最大只有18位，可以有状态压缩的方法，题目中有要求长度不同时可以在左边补0，所以先把所有数的左边都补上0一直补满18位，这是就可以用二进制去表示了。询问的时候也是这样。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int dp[N];
long long tran(long long x){
    long long sum = 0;
    long long mm = 1;
    for(int i= 0;mm <= x; i++){
        if((x%(mm*10)/mm)%2) sum += 1<<i;
        mm*=10;
    }
    return sum;
}


int main(){


    int n;
    scanf("%d",&n);
    char s[20];
    long long num;
    while(n--){
        scanf("%s %I64d",s,&num);
        num = tran(num);
        int nums = num;cout << num << endl;
        if(s[0] == '+'){
            dp[nums] ++;
        }
        else if(s[0] == '-'){
            dp[nums] --;
        }
        else {
            printf("%d\n",dp[nums]);
        }
    }
    return 0;
}