CF 785D Anton and School - 2

題意：給你一串字符串（只包含字符'('和')'），求有多少個子串知足：長度是偶數，且左半邊只有'(' 右半邊只有')'，好比"((()))"是一個知足條件的字符串.net   分析：先記錄每一個字符左邊有多少個'('，右邊有多少個')'，包含當前字符自己；而後從左往右遍歷字符串，若是當前字符是'('，左邊（包含自己）有a個'('，右邊有b個')'，那麼知足條件的子字符串就增長了3d 由最後一個等號

>>阅读原文<<