牛客练习赛 17 F 【玩游戏】:Link
给定两个串 S 和 T,|S| >= |T|。alice 和 bob 轮流操作串 S,bob 先手。对于每次操作,alice 或 bob 会选择删掉 S 的第一位或最后一位。当操作以后的串的长度等于 |T| 时,游戏停止。如果停止时的串=T,则 alice 获胜,否则 bob 获胜。问在 alice 和 bob 均采取最优策略的情况下,谁赢?
More...