铅笔头的博客

题意：给nn个字符串。进行kk次游戏。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。思路：在网上看的题解大多都是这种想法，刚开始看了好长时间，其实理解起来还是挺简单的，将全部的字符串插入以后，dfsdfs将树跑一遍，从深度较深的节点得到是必败点必败点，可控点，不可控点，向上回溯。最后回溯到头结点是就得到了先手的状态。