----字典树
欣君
追寻那如樱花般的绚烂
展开
-
51nod 1490 多重游戏
字典树+博弈论。建立字典树,在字典树上dfs,求出根节点能否必胜和必胜。然后根据先手能否必胜和必输的条件进行判断。#includeusing namespace std;const int MAXN=200200;char s[MAXN];int cnt,n; struct Node{ int flag,win,loss; int son[26];}trie[MAXN]原创 2016-11-10 01:35:07 · 301 阅读 · 0 评论 -
51nod 1464 半回文
一开始想到后缀数组,然后发现好难处理对称的。参考了 f_zyj 的代码,发现用字典树做,对称采用了DP优化。这个DP优化好神奇啊。。。。打完后想想,好像后缀数组也能做。。。。#includeusing namespace std;const int MAXN=200200;char s[MAXN];int cnt,n,k,vis[5050];bool dp[5050][5050原创 2016-11-21 01:29:39 · 353 阅读 · 0 评论