摘要:
中文题意就不解释了 思路嘛 就是暴力 不过是用stl暴力 描述一遍题意就行了 其他的交给multiset去操作 其中还有一个小的知识点 反向迭代器和普通迭代器是不能相互转化的 要用base()方法获取相应迭代器再进行赋值操作 阅读全文
摘要:
题意: 给你一串括号 问你有多少种匹配的子串 就是前半部分都是'(' 后半部分都是')'的子串 思路: 首先我们预处理 当前位置之前有多少左括号 和 当前位置之后有多少右括号 对于每一个处于i位置的左括号 我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C 阅读全文