fzyzojP3372 -- [校内训练20171124]博弈问题

对于每个点都要答案 还是异或 trie树合并石锤了 朴素枚举是O(n^2*17)的 怎么办呢？   我们发现合并的时候，一些部分的trie的子树还是不变的 改变的部分也就是合并的复杂度可以接受 鉴于大部分trie都不变，而且是一个从上往下的过程，支持pushup维护 所以考虑dp，再在merge的pushup时候维护好dp值的更新   f[i]表示trie中以i为根子树，最后的游戏结果 转移分类讨

>>阅读原文<<