【后缀数组】[POJ 1743]Musical Theme
题目分析
后缀数组模板题目,我们可以二分一下答案然后我们在构建的每两个数的差所求得的height数组中查找当前连续大于mid的一个区间的pos最小和pos最大值得差值,然后如果这个差值大于了mid我们才认为可以使用,否则会因为有一个节点重叠(相当于每一个差值表示的是一条边,如果刚好相等,那么这两个边的一对端点是重合的)
这里有几点要注意
后缀数组时最后一个循环要反着
后缀数组在判断rank
原创
2016-04-07 17:53:24 ·
481 阅读 ·
0 评论