P1944测试点1RE求助
  • 板块题目总版
  • 楼主hgckythgcfhk
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/12 20:22
  • 上次更新2023/10/23 10:02:25
查看原帖
P1944测试点1RE求助
692274
hgckythgcfhk楼主2023/7/12 20:22
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;char c[N];int dp[N],p;
#define chk(c1,c2) (c1=='('&&c2==')')||(c1=='['&&c2==']')
signed main(){for(register int i=1;(c[i]=getchar_unlocked())!='\n';i++)
	dp[i]=chk(c[i-dp[i-1]-1],c[i])?dp[i-1]+2+dp[i-dp[i-1]-2]:0,dp[i]>dp[p]?p=i:0;
	for(register int i=p-dp[p]+1;i<=p;i++)putchar_unlocked(c[i]);}
2023/7/12 20:22
加载中...