這裡有另一個關於處理合法的括號序列的問題。

如果插入“+”和“1”到一個括號序列，我們能得到一個正確的數學表示式，我們就認為這個括號序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。

這裡有一個只包含“（”和“）”的字串，你需要去找到最長的合法括號子段，同時你要找到擁有最長長度的子段串的個數。

第一行是一個只包含“（”和“）”的非空的字串。它的長度不超過 1000000。

輸出合格的括號序列的最長子串的長度和最長子串的個數。如果沒有這樣的子串，只需要輸出一行“0  1”。

)((())))(()())

6 2

思路：一段子串和是（和）的數量一樣，並且開頭是（結尾是）。我們可以強行讓一個）和最近的一個（匹配，匹配過的就標記不在匹配，我們可以將（的位置放在一個stack裡面，這樣就可以和最近的匹配。最後統計的時候，只要有一段連續被標記過，那一段就是合法的，直接匹配最長的。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int INF = 0x3f3f3f3f;
const int N = 1e6 + 10;
char s[N];
int vis[N];
int main()
{
    scanf("%s", s+1);
    memset(vis, 0, sizeof(vis));
    stack<int>sta;
    int l = strlen(s+1), maxx , tmp, a = 0;
    for(int i = 1; i<=l; i++)
    {
        if(s[i] == '(')
            sta.push(i);
        else
        {
            if(!sta.empty())
            {
                vis[i] = 1;
                vis[sta.top()] = 1;
                sta.pop();
            }
        }
    }
    tmp = maxx = 0;
    for(int i = 1; i<=l; i++)
    {
       if(vis[i])
       {
           tmp++;
       }
       else
       {
            tmp = 0;
       }
       if(tmp == maxx)
        a++;
       else if(tmp > maxx)
        a = 1, maxx = tmp;
    }
    if(maxx == 0)
        cout<<0<<" "<<1<<endl;
    else
    cout<<maxx<< " "<<a<<endl;
    return 0;
}