2020年10月16日
CSP-S 2019 D1T2括号树
摘要： ##Solution $dfs$一遍。用一个栈储存左括号，遇到一个右括号便能消掉一个左括号，可以这样来给做右括号配对。 注意形如$()()\(的序列有两个合法子串，\)(())\(却只有一个。\)()(())\(同样有两个。所以\)((()))\(这样的序列在搜索到最右端时对合法子串个数的贡献与\) 阅读全文
posted @ 2020-10-16 23:22 foxc 阅读(71) 评论(0) 推荐(0) 编辑