字符串游戏's 题解

来自信息学奥赛一本通T1819 题目描述： 游戏分为 k k k 轮，参与者共有2个。 给定一个由小写英文字母组成的字符串的集合 S S S，在每轮游戏开始时，会有一个空串，而后两人轮流在该串的末尾添加字符，而且须要保证新的字符串是 S S S 中某个串的前缀，直到有一方不能操做，则不能操做的一方输掉这一轮。 新的一轮由上一轮输的人先手，最后一轮赢的人得到游戏胜利。 假定双方都采起最优策略，求第一

>>阅读原文<<