题意
本题字符集为({0,1})
两个人玩游戏,初始字符串(T)为空,可以轮流给字符串任意位置插入一个字符
给定一个字符串(S),问是否无论第二个人怎么操作,第一个人都可以使(S)作为子串出现在(T)中
做法
发现任意一个人都可以在自己这轮让(T)变成(01010101)这种
那么胜利的条件为,(S)仅存在不超过一次的相邻相同字符
本题字符集为({0,1})
两个人玩游戏,初始字符串(T)为空,可以轮流给字符串任意位置插入一个字符
给定一个字符串(S),问是否无论第二个人怎么操作,第一个人都可以使(S)作为子串出现在(T)中
发现任意一个人都可以在自己这轮让(T)变成(01010101)这种
那么胜利的条件为,(S)仅存在不超过一次的相邻相同字符