AC代码

https://codeforces.com/contest/1037/submission/181387000

题意：

最初，他们有一字符串t。在一次移动中，第一个玩家选择t中的字符c，并删除t中出现的所有字符c，

从而将t分割成许多较小的字符串。然后，游戏独立处理每个字符串，

玩家选择其中一个字符串和其中一个字符d，删除所有出现的字符d，并将剩余的字符串添加回游戏。

爱丽丝总是开始游戏，然后爱丽丝和鲍勃轮流做出动作。

无法移动的玩家（因为没有剩余的字符串）将失败。

题解：

博弈 + SG函数 + DP

首先处理单个字母跨度小的区间，使用DP的方法求出每个字母跨度之间的SG函数值