考虑设 \(f_{i, j, k}\) 表示在 \(s\) 中匹配到 \(i\)，在 \(t\) 中匹配到 \(j\)，有 \(k\) 个左括号没有匹配。
然后用 BFS 进行匹配，能保证长度时最小的。
CF1272F Two Bracket Sequences
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
考虑设 \(f_{i, j, k}\) 表示在 \(s\) 中匹配到 \(i\)，在 \(t\) 中匹配到 \(j\)，有 \(k\) 个左括号没有匹配。
然后用 BFS 进行匹配，能保证长度时最小的。