如果按照操作删除括号,那么时间复杂度也是非常吓人的。 ... for(int i=0;i<n;++i) if(s[i]=="(") z[++top]=i; else tz[i]=z[top],tz[z[top--]]=i; ...
確定! 回上一頁