会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ciao_sora
博客园
首页
新随笔
联系
订阅
管理
2017年3月27日
[ZPG TEST 114] 括号匹配【树分治 点分治 括号序列】
摘要: 有一棵树,每个节点上都有一个括号(左括号或者右括号)。有多少个有序点对(u, v)从u到v的路径上的节点构成的字符串是一个合法的括号匹配?(我们称这样的点对是合法的) 输入格式 第一行是一个整数n,表示节点个数 第二行是一个字符串,由(和)组成,第i个字符表示第i个节点的括号。 接下来n-1行,每行
阅读全文
posted @ 2017-03-27 20:41 ciao_sora
阅读(819)
评论(0)
推荐(0)
编辑
公告