CF 785D Anton and School - 2

题意：给你一串字符串（只包含字符'('和')'），求有多少个子串知足：长度是偶数，且左半边只有'(' 右半边只有')'，好比"((()))"是一个知足条件的字符串.net   分析：先记录每一个字符左边有多少个'('，右边有多少个')'，包含当前字符自己；而后从左往右遍历字符串，若是当前字符是'('，左边（包含自己）有a个'('，右边有b个')'，那么知足条件的子字符串就增长了3d 由最后一个等号

>>阅读原文<<