51Nod 1791 合法括號子段

描述 有一個括號序列，現在要計算一下它有多少非空子段是合法括號序列。 合法括號序列的定義是： 空序列是合法括號序列 如果S是合法括號序列，那麼(S)是合法括號序列 如果A和B都是合法括號序列，那麼AB是合法括號序列 題解 在括號串給定的情況下，括號的匹配是固定不變的，所以首先求出獨立括號的配對情況。 pos[]表示括號匹配情況，初始化全爲-1,表示沒有與之匹配的括號。如果pos[i]不爲-1，則原

>>阅读原文<<