Leetcode32. 最长有效括号
做法
\(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\)
\(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\)
