Codeforces 755B. PolandBall and Game 贪心

题目大意：

有两个人轮流说单词，已经说过的单词不能再说。给出两人掌握的不同的单词，两人可能掌握相同的单词，但是这个单词也只能说一边。问在两人都是最优策略下先手是否必胜.

题解:

我们发现最优策略一定是先说两人都掌握的单词。

所以我们求出所有同时被掌握的单词

然后根据这种单词的奇偶性来判断即可.

求的时候写了个Trie...

不过好像直接暴力也可以..

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
inline void read(int &x){
	x=0;char ch;bool flag = false;
	while(ch=getchar(),ch<'!');if(ch == '-') ch=getchar(),flag = true;
	while(x=10*x+ch-'0',ch=getchar(),ch>'!');if(flag) x=-x;
}
inline int cat_max(const int &a,const int &b){return a>b ? a:b;}
inline int cat_min(const int &a,const int &b){return a<b ? a:b;}
const int maxn = 1024;
char s[512];
int nodecnt = 0;
int ch[maxn*256][28];
bool flag[maxn*256];
int root = 0;
void insert(char *s){
	int n = strlen(s+1);
	int nw = root;
	for(int i=1;i<=n;++i){
		if(ch[nw][s[i] - 'a'] == 0) ch[nw][s[i] - 'a'] = ++nodecnt;
		nw = ch[nw][s[i] - 'a'];
	}flag[nw] = true;
}
bool find(char *s){
	int n = strlen(s+1);
	int nw = root;
	for(int i=1;i<=n;++i){
		if(ch[nw][s[i] - 'a'] == 0) return false;
		nw = ch[nw][s[i] - 'a'];
	}return flag[nw];
}
int main(){
	int n,m;read(n);read(m);
	for(int i=1;i<=n;++i){
		scanf("%s",s+1);
		insert(s);
	}
	int com = 0;
	for(int i=1;i<=m;++i){
		scanf("%s",s+1);
		if(find(s)) ++com;
	}n -= com;m -= com;
	if(com&1){
		if(n >= m) puts("YES");
		else puts("NO");
	}else{
		if(n >  m) puts("YES");
		else puts("NO");
	}
	getchar();getchar();
	return 0;
}