url: https://www.luogu.com.cn/problem/P1944

思路：
用动态规划的思路来做。用f[i]表示以s[i]结尾的括号匹配字符串，属性是最大值。从第二个字符开始检查，如果当前字符为 ）或 ] ，以及距离上一个匹配好的字符串前的一个字符与其相匹配，则更新长度为f[i] = f[i – 1] + 2，同时可以检查前两个字符，如果为 ）或者 ] 说明以那个字符结尾的字符串可以与当前的字符串相连。因为如果可以匹配为字符串则会将结果存在f[i] 中，所以实际上不需要匹配，只需要加上 f[i – f[i – 1] – 2] 即可。最后每次更新下最长的字符串长度和下标，因为要输出第一个最长的，所以只有在严格大于时才更新，最后根据长度和下标从原字符串中构造出答案输出即可。

代码：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
const int N = 1e6 + 10;
int f[N];
char str[N];
int main()
{

    scanf("%s", str + 1);
    cout << str;
    int len = strlen(str + 1);
    int mlen = 0, id = 0;
    for (int i = 2; i <= len; i ++)
    {
        if (str[i - f[i - 1] -1] == '(' && str[i] == ')' || str[i - f[i - 1] - 1] == '[' && str[i] == ']')
        {

            f[i] = f[i - 1] + f[i - f[i - 1] - 2] + 2;
            if (f[i] > mlen)
            {
                mlen = f[i];
                id = i;
            }
        }
    }
    for (int i = id - mlen + 1; i <= id;  i++)
    {
        cout << str[i];
    }
    return 0;
}