字符串游戲's 題解

來自信息學奧賽一本通T1819 題目描述： 遊戲分爲 k k k 輪，參與者共有2個。 給定一個由小寫英文字母組成的字符串的集合 S S S，在每輪遊戲開始時，會有一個空串，而後兩人輪流在該串的末尾添加字符，而且須要保證新的字符串是 S S S 中某個串的前綴，直到有一方不能操做，則不能操做的一方輸掉這一輪。 新的一輪由上一輪輸的人先手，最後一輪贏的人得到遊戲勝利。 假定雙方都採起最優策略，求第一

>>阅读原文<<