250

　　這個(gè)對(duì)子串的操作，可以理解為，把被操作的子串寫(xiě)在紙條上，然后翻轉(zhuǎn)紙條。。仔細(xì)分析可以發(fā)現(xiàn)，串中匹配的部分，翻轉(zhuǎn)后還是匹配的，所以我們可以把已經(jīng)匹配的部分去除。去除匹配部分后，剩下的部分肯定是這樣的，前面是’)’，后面是’(‘，不可能交替出現(xiàn)兩種括號(hào)（出現(xiàn)肯定被去掉了）。于是肯定存在只翻轉(zhuǎn)前面一段和后面一段的解。
　　了解了以上信息，就很容易做了。。具體實(shí)現(xiàn)的時(shí)候，可以暴力，也可以用棧稍微處理一下。

總結(jié)

以上是生活随笔為你收集整理的TopCoder SRM 688的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。