CodeForces ~ 990C ~ Bracket Sequences Concatenation Problem （思维 + 模拟）

题意：给你$n$个只有’(‘，’)’的字符串，问有对$(i,j)$使得$S_i+S_j$是一个合法的括号序列，$i$可以等于$j$。
思路： 统计合法的串的个数x，对答案贡献为x^2。对于不合法的串把已经匹配的左右括号删去，如果串中还有左右括号那就一定存在”)(“这种情况，对答案没贡献，如果只有左或右括号，L[i]记录左括号个数为$i$的个数，R[i]数组记录右括号个数为$i$的个数，最后L[i]*R[i]为这种情况对答案的贡献。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 3e5+5;
const int INF = 0x3f3f3f3f;
typedef long long ll;
int n;
char s[MAXN];
ll L[MAXN], R[MAXN], ans;
void work(char* s)
{
    int len = strlen(s), l = 0, r = 0;
    for (int i = 0; i < len; i++)
    {
        if (s[i] == '(') l++;
        else if (l) l--;
        else r++;
    }
    if (l&&r) return ;// )(情况
    if (!l&&!r) ans++;// 完全匹配
    L[l]++; R[r]++;   // 只有左或右
}
int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%s", s);
        work(s);
    }
    ans *= ans;
    for (int i = 1; i <= 3e5; i++) ans += L[i]*R[i];
    printf("%lld\n", ans);
    return 0;
}
/*
3
)
()
(
*/