摘要: 题目链接:http://codeforces.com/problemset/problem/653/F 大意是给出一个只包含'('和')'的括号串,求有多少不同的子串是合法的括号串 解法:对于每一个后缀,需要能够求出这个后缀有多少前缀是合法的括号串,这个可以用O(log n)复杂度的二分来解决。注意 阅读全文
posted @ 2016-03-22 23:16 活在夢裡 阅读(280) 评论(0) 推荐(0) 编辑