2018年9月6日
51nod 1478 括号序列最长合法子段
摘要： 还是套路题，左括号就压栈，右括号就取出一个左括号配对，长度就是前面左括号前面已经合法的最长长度+这一部分左右括号，即拼起来，dp[i]存一下i前面的最长合法子段长度 坑点是不存在合法子串要输出0 1，最开始没看到。。 阅读全文
posted @ 2018-09-06 13:20 QAQorz 阅读(147) 评论(0) 推荐(0) 编辑