Uber onsite

第五题B，感觉这样做，给所有字典单词建Trie没错，given 当前Trie node1, 那么当前player一定赢的条件是：必须挑选node1的一个孩子节点child1，使得所有以node->child1为前缀的单词的剩余长度为奇数，这样不管对手选那个，最后都是对手达到单词最后一个节点。楼主，不知道这个想法对不对？

wangxinbo1123 发表于 2017-1-29 14:10
第五题B，感觉这样做，给所有字典单词建Trie没错，given 当前Trie node1, 那么当前player一定赢的条件是： ...

这个办法不错，感觉work