CSP2021-S T2 括号序列

[CSP-S 2021] 括号序列
和T3一样暴力0分的悲惨战况。
合法条件依据题目来，则有（）、（S）、(A)、AB、(AS)、(SA)、ASB这几种情况。
（其中S是一段连续的长度不超过k的*序列，A、B是指一段合法的超级括号序列）
2021-11-03 17:55:01 星期三 代码还没改好，先占个坑
关于S可以考虑新建一个bool数组存放从l到r是否满足可以为合法*序列。
对于（）只需要打一个特判判断左右是否匹配就可以了。
同样对于每一个区间，在判断左右括号是否匹配的基础上，判断l与r上的括号是否匹配，再判断[l+1,r-1]是否为合法*序列。
同理，（A）就是判断两端括号匹配之后，直接继承再+1即可。
再判断（AS）、（SA）的时候就枚举一个点位k在区间[l+1,r-1]内进行判断。