摘要：
5A,5B直接实现，没有什么难度，主要是要读懂题，例如5B...5C dp可惜我又没想出来，好伤感...菜鸡的春天在哪里啊...看了下官方的tutorial，讲的很清楚，两个数组d[n],c[n]d[i]，记录i位置‘）’对应的‘（’位置，当然前提是要第i个是‘（’，如果不存在则d[i]=-1;c[i]，记录以i处的‘）’为结尾的最长子串的第一个‘（’的位置，如果不存在则-1;具体实现要维护一个栈，从0开始，如果是‘(,入栈所在位置;如果是')',使得c[i]=d[i]=stack.top();如果stack为空c[i]=d[i]=-1;同时，判断d[i]-1处是不是' 阅读全文