Taking use of stack: the longest valid parentheses sequence problem

I practice on Acwing and a problem stucked me. In fact, the problem is not so difficult as I imagined. Instead, it is an application of stack. The Logest Valid Parentheses Problem A valid parentheses sequence satisfies the following conditions. The ...