題目

傳送門：QWQ

分析

洛谷題解裏有一位大佬講的很好。

就是先用棧預處理出可以匹配的左右括號在數組中設為1

其他為0

最後求一下最長連續1的數量。

代碼

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=1e6+10;
 4 char  s[maxn];
 5 int vis[maxn], Stack[maxn], top;
 6 int main(){
 7     scanf("%s",s+1);
 8     int n=strlen(s+1
 
);
 9     for(int i=1;i<=n;i++){
10         if(s[i]==‘(‘){ Stack[++top]=i;  }
11         else if(top){
12             vis[i]=1; vis[Stack[top]]=1; top--;
13         }
14     }
15     int preans=0,ans=0;
16     for(int i=1;i<=n;i++){
17         if(vis[i]) preans++;
18         else preans=0
 
;
19         ans=max(ans,preans);
20     }
21     preans=0;
22     int tot=0;
23     for(int i=1;i<=n;i++){
24         if(vis[i]) preans++;
25         else preans=0;
26         if(preans==ans && ans!=0)  tot++;
27     }
28     if(!(ans==0&&tot==0)) printf("%d %d",ans,tot);
29     else
 
 puts("0 1");
30     return 0;
31 }

【Codeforces】CF 5 C Longest Regular Bracket Sequence（dp）