2017年3月27日
[ZPG TEST 114] 括号匹配【树分治 点分治 括号序列】
摘要： 有一棵树，每个节点上都有一个括号（左括号或者右括号）。有多少个有序点对(u, v)从u到v的路径上的节点构成的字符串是一个合法的括号匹配？（我们称这样的点对是合法的） 输入格式 第一行是一个整数n，表示节点个数 第二行是一个字符串，由（和）组成，第i个字符表示第i个节点的括号。 接下来n－1行，每行 阅读全文
posted @ 2017-03-27 20:41 ciao_sora 阅读(846) 评论(0) 推荐(0) 编辑