字符串游戏
阿里云 天池 超级码力在线编程大赛初赛 第3场
描述
Alice与Bob在一起玩一个游戏。现在有一个字符串s,每个人可以选择字符串中的某一个区间和一种字符,删除这个区间内的所有该字符(需要删除字符的数量至少为1)。从Alice开始,Alice与Bob轮流进行进行这个操作,若在某个玩家删除前,字符串已经为空,则该玩家获胜。
假设Alice和Bob都会按照其最优的解法删除,Alice想知道,她是否可以获胜。
1 ≤ l e n ( s ) ≤ 100000 1\le len(s) \le 100000 1≤