该问题涉及正规括号序列，需要找到输入字符串中最长的正规括号子序列及其数量。正规序列可以通过插入加号和数字1形成正确数学表达式。算法思路是找到每个')'与其最近未匹配的'('进行匹配，并累加长度。若存在相邻的两对括号，第二对的长度加上第一对的长度。
C. Longest Regular Bracket Sequence
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
This is yet another problem dealing with regular bracket sequences.
We should remind you that a bracket sequence is called regular, if by inserting «+» and «1» into it we can g
最低0.47元/天 解锁文章
扫一扫
354
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
