第一题我感觉有点诡异，我用KMP做的死活就40%，最后15分钟回头搞，想用你这个暴力解思路做，也没AC。

第二题其实就是DFS，在合法的情况下(左括号剩余数>0 或者右括号剩余数>左括号剩余数)DFS构造所有可能性。

第三题跟你思路一样，优先选3。。