题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
string str;
int k=0;
int dfs(){
    int ans=0;
    while(k<str.size()){
        if(str[k]=='('){
            k++;
            ans+=dfs();
            k++;
        }
        else if(str[k]=='|'){
            k++;
            ans=max(ans,dfs());
        }
        else if(str[k]==')')break;
        else{
            k++;
            ans++;
        }
    }return ans;
}
int main(){
    cin>>str;
    printf("%d",dfs());
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla