关于 papertask 的近10条评论(全部评论)
回复 @FoolMike : 并不懂大神您Right[]数组的作用。。看您的代码好像只给它赋过值，但是没有访问过元素。 kito 2017-03-30 20:48 3楼
为什么感觉我用的是完全不一样的思路 AntiLeaf 2017-03-29 08:41 2楼
好题！先给括号配对，然后记录下每个右括号能接受的左括号位置（vector存储），SAM搞出来本质不同的字符串，之后根据Right集合已知，在vector上二分就好了。 FoolMike 2017-01-04 11:27 1楼

2217. papertask

★★★☆ 输入文件：papertask.in 输出文件：papertask.out 简单对比
时间限制：1 s 内存限制：256 MiB

题目描述：

给定只包含‘（’和‘）’的字符串，求出该字符串所有本质不同的合法子串。（位置不同子串相同算一种，合法子串是指括号序列是合法的，如“((()))”"()()()"）

输入：

一个整数n(n<=500000)表示字符串长度，以及一个该长度的字符串。

输出：

输入字符串所有本质不同的合法子串个数。

样例输入

()()()()()

样例输出