yesNT

摘要： 2026.1 哥伦比娅我喜欢你awa 同学分享，放了几个计数题。 P11421 显然我们有一个基于栈的 \(O(nm)\) 做法。 不难想到对每个颜色都做括号匹配。如果我们将左括号看作 \(1\)，右括号看作 \(−1\)，那么失配的右括号就是 \(<0\) 的前缀最小值的位置。 由于单次失配位置的 阅读全文