#号子

51 Nod 1791 合法括号子段【分治+字符串】

1791合法括号子段基准时间限制:1秒空间限制:131072KB分值:40难度:4级算法题有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是:1.空序列是合法括号序列。2.如果S是合法括号序列,那么(S)是合法括号序列。3.如果A和B都是合法括号序列,那么AB是合法括号序列。Input多...