博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces-5C. Longest Regular Bracket Sequence
阅读量:5009 次
发布时间:2019-06-12

本文共 871 字,大约阅读时间需要 2 分钟。

 

#include 
#include
#include
#include
#define INF 0x3f3f3f3fusing namespace std;typedef long long LL;const int maxn = 1e6 + 10;char str[maxn];int st[maxn];int dp[maxn];int main() { scanf("%s", str); int len = strlen(str); int ans = 0, cnt = 0, pos = 0; for (int i = 0; i < len; i++) { if (str[i] == '(') { st[pos++] = i; } else { if (pos) { int t = st[--pos]; dp[i] = dp[t - 1] + i - t + 1; if (dp[i] > ans) { ans = dp[i]; cnt = 1; } else if (dp[i] == ans) { cnt++; } } } } if (!ans) cnt = 1; printf("%d %d\n", ans, cnt); return 0;}

 

转载于:https://www.cnblogs.com/xFANx/p/8427560.html

你可能感兴趣的文章
发布aar到jcenter
查看>>
跨浏览器问题的五种解决方案
查看>>
selenium通过send_keys方法上传文件
查看>>
修改oracle内存占用
查看>>
Azure DevOps (TFS) 与 Office 集成
查看>>
java 学习第二篇关系运算符和布尔值
查看>>
flask--session组件
查看>>
深入理解 CSS变形 transform(3d)
查看>>
python模块:xml
查看>>
OCP-1Z0-051-题目解析-第6题
查看>>
JS获取中文拼音首字母,并通过拼音首字母高速查找页面内的中文内容
查看>>
站长VS微商 你选择哪个?
查看>>
LeetCode :: Convert Sorted Array (link list) to Binary Search Tree [tree]
查看>>
iOS_22自定义键盘工具栏
查看>>
输入 URL 到页面完成加载过程中的所有发生的事情?
查看>>
Cocos2dx 3.0 过渡篇(二十五)死不了的贪食蛇(触摸版)
查看>>
XPath定位时,使用文本的方法小技巧。
查看>>
EBS 信用检查(二)
查看>>
JZOJ 1781. Number
查看>>
.NET学习杂记
查看>>