#基环树

2024牛客多校3J Rigged Games

Problem在两人竞技比赛中，对于任何正整数 ，我们定义 如下：两名玩家继续竞争，直到其中一人获胜 次，那么他赢得整个比赛。 最多包含 小局游戏，最少包含 小局游戏。 现在两个人进行一场 DotA2 比赛，使用的是 赛制。该赛制由最多 最少 场主要比赛组成，每个主要比赛都是一个 ，由最多 最少 局次要比赛组成。 假如比赛的结果是预先确定的：有一个长度为 的 串 ，其中 1 表示 A 获胜，0 表示 B 获胜。A 和 B 的每一局次要游戏结果都从串 中获取。假如从 串的每个位置开始重复获取次要游戏结果，求最后谁赢了？