y2823774827y

摘要： "32. 最长有效括号" 做法 $f_{i}$以$i$结尾的最长匹配 前提为$s[i]=')'$ $s[i 1]='('$，则$f[i]=f[i 2]+2$ $s[i 1]=')'\And s[i 1 f[i 1]]='('$，则$f[i]=f[i 1]+f_[i 2 f[i 1]]+2$ 阅读全文