Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 栈+dp 括号序列处理
题面 :https://codeforces.com/contest/5/problem/C
题意 : 给一个由"("和")"组成的字符串,让你找最长匹配合法子串还有其出现的次数。
题解 : 因为要找的是一个连续的子串,所以有一个性质,就是子串中每一个左右括号匹配的另一半和原串中匹配的要么相同;要么就是原串有,子串中没有另一半;要么就是都没有。所以直接用栈维护原串,找出原串中有哪些有另一半,...
原创
2019-07-15 13:07:15 ·
197 阅读 ·
0 评论