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