TopCoder SRM 688

250

　　这个对子串的操作，可以理解为，把被操作的子串写在纸条上，然后翻转纸条。。仔细分析可以发现，串中匹配的部分，翻转后还是匹配的，所以我们可以把已经匹配的部分去除。去除匹配部分后，剩下的部分肯定是这样的，前面是’)’，后面是’(‘，不可能交替出现两种括号（出现肯定被去掉了）。于是肯定存在只翻转前面一段和后面一段的解。
　　了解了以上信息，就很容易做了。。具体实现的时候，可以暴力，也可以用栈稍微处理一下。