hdu 4909 String
字母出现次数的奇偶关系,可以用状态压缩和位异或的形式表示。
由于数据范围是0~2^25,没法直接开数组,所以用到map容器
需要注意的是:如果仅仅只是为了查看map<key,value>中键是否存在,最好使用map::find(key)函数,直接用map[key]的值来判断会格外增加一倍的时间
#include <cstdio>
#include <map>
using namespace std;
const int MAXN = 20005;
int T, n, res, pos, z, k, o, p;
int AA[30];
char ss[MAXN];
map<int,int> mp1, mp2;
map<int,int>::iterator it;
void sol......
阅读全文