A-Cake（神金，害我调了一个半小时）Alice和Bob玩一个游戏。游戏分为2阶段。阶段1：有一棵边权值为\(0\)或\(1\)的有根树，两人轮流走，Alice先走，走到叶子就停下来。记录下经过边的权值形成一个字符串\(S\)阶段2：Bob将一个蛋糕切成\(len(S)\)块，块可以为空。然后遍历\(S\)的