|
题目 2217 papertask
2017-03-30 20:48:55
|
|
为什么感觉我用的是完全不一样的思路
 |
|
好题！
先给括号配对，然后记录下每个右括号能接受的左括号位置（vector存储），SAM搞出来本质不同的字符串，之后根据Right集合已知，在vector上二分就好了。 |
|
|
题目 2217 papertask
2017-03-30 20:48:55
|
|
|
为什么感觉我用的是完全不一样的思路
|
|
|
好题！
先给括号配对，然后记录下每个右括号能接受的左括号位置（vector存储），SAM搞出来本质不同的字符串，之后根据Right集合已知，在vector上二分就好了。 |