51Nod 1791 合法括号子段

描述 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 空序列是合法括号序列 如果S是合法括号序列，那么(S)是合法括号序列 如果A和B都是合法括号序列，那么AB是合法括号序列 题解 在括号串给定的情况下，括号的匹配是固定不变的，所以首先求出独立括号的配对情况。 pos[]表示括号匹配情况，初始化全为-1,表示没有与之匹配的括号。如果pos[i]不为-1，则原

>>阅读原文<<