jiedai的博客

原创 Game With String [思维题]

链接http://codeforces.com/contest/1221/problem/E题意给定一个只包含’.‘和’X’的字符串，两个人轮流对字符串进行操作。先手方选择一段连续的a个’.’，将其变成’X’，后手方选择一段连续的b个’.’，将其变成’X’。无法操作的人输掉游戏，问先手方是否存在必胜策略。a>=b，n<=300000分析先处理出所有连续的’.'子串，可以得到...