牛客國慶集訓派對Day1-J Princess Principal

地址：https://www.nowcoder.com/acm/contest/201/J 思路：恩。。。看完別人的題解才發現這麼簡單QAQ 對於括號匹配，首先想到的是用棧來處理，那麼對於區間 a[l,r]是否匹配，匹配成功則說明a[l,r]間的括號全都抵消掉了，那麼就可以用 d[i]來記錄從頭匹配到第i個時匹配失敗的最後一個下標，這樣當 a[l,r]匹配成功時，則 d[l-1]=d[r],否則

>>阅读原文<<