TopCoder SRM 688
来源:互联网 发布:北京飞秋网络 编辑:程序博客网 时间:2024/05/29 12:32
250
这个对子串的操作,可以理解为,把被操作的子串写在纸条上,然后翻转纸条。。仔细分析可以发现,串中匹配的部分,翻转后还是匹配的,所以我们可以把已经匹配的部分去除。去除匹配部分后,剩下的部分肯定是这样的,前面是’)’,后面是’(‘,不可能交替出现两种括号(出现肯定被去掉了)。于是肯定存在只翻转前面一段和后面一段的解。
了解了以上信息,就很容易做了。。具体实现的时候,可以暴力,也可以用栈稍微处理一下。
0 0
- TopCoder SRM 688
- Topcoder SRM 688 div2
- TopCoder SRM 281
- 第一次参加Topcoder SRM
- topcoder SRM 503报告
- topcoder SRM 506
- topcoder SRM 513 DIV2
- Topcoder SRM 495 - 513
- TopCoder SRM 543 DIV2
- topcoder-srm-233-div2
- Topcoder SRM 566 countJourneys
- TopCoder SRM 473 题解
- Topcoder SRM 573 WolfPackDivTwo
- Topcoder SRM Div2 Level2
- topcoder-srm-594
- Topcoder SRM 596
- TopCoder SRM 607 题解
- TopCoder SRM 144 div2
- LeetCode 151 题
- [C++] short强转unsigned int引发的问题
- 静态路由
- JQuery Ajax 详解
- 使用virtualenv在ubuntu上搭建python 3开发环境
- TopCoder SRM 688
- 如何及时汇报反馈工作
- google breakpad
- MyBatis中SQL映射的XML文件
- PHP 八种基本的数据类型小结
- android AIDL 小结
- python 生成器yield
- 【java项目实战】代理模式(Proxy Pattern),静态代理 VS 动态代理
- java修饰符汇总