随笔分类 -  其它：分治

51 Nod 1791 合法括号子段【分治+字符串】
摘要：1791 合法括号子段 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括 阅读全文
posted @ 2017-08-02 16:00 Angel_Kitty 阅读(775) 评论(0) 推荐(0) 编辑