AC代碼

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

題意：

最初，他們有一字符串t。在一次移動中，第一個玩家選擇t中的字符c，并刪除t中出現(xiàn)的所有字符c，

從而將t分割成許多較小的字符串。然后，游戲獨立處理每個字符串，

玩家選擇其中一個字符串和其中一個字符d，刪除所有出現(xiàn)的字符d，并將剩余的字符串添加回游戲。

愛麗絲總是開始游戲，然后愛麗絲和鮑勃輪流做出動作。

無法移動的玩家（因為沒有剩余的字符串）將失敗。

題解：

博弈 + SG函數(shù) + DP

首先處理單個字母跨度小的區(qū)間，使用DP的方法求出每個字母跨度之間的SG函數(shù)值