codeforces 990C Bracket Sequences Concatenation Problem-白红宇

codeforces 990C Bracket Sequences Concatenation Problem

阅读量：4599 次

发布时间：2019-06-09

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

刚开始以为之前做过，还很不屑一顾，没想到这道题目升级了，从一维升级为二维。

主要的思路就是两个字符串如果可以拼成一个expression，

要么这两个字符串是expression，

要么就是一个字符串左括号不匹配数等于另一个字符串的有括号不匹配数

注意需要排除类似“)(”这种字符串

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             #include
              
               #include
               
                #define DEBUG(x) cout<<#x<<" = "<
                
                 <
                 
                   noMatchNum(string s,int n){ vector
                  
                   st; st.push_back(s[0]); for(int i=1;i
                   
                    >s; pair
                    
                      nmn= noMatchNum(s,s.size()); if(nmn.second==-1)continue; else if(nmn.second==0)nexp++; else{ if(nmn.first=='(')ln[nmn.second]++; else rn[nmn.second]++; } } ll ans=nexp*nexp; for(int i=1;i<=MAXN;i++){ ans+=ln[i]*rn[i]; } cout<
                     
                      <