HDU 6704 K-th occurrence 后缀数组+二分+主席树
C - K-th occurrence很好的后缀数组题,训练时因为还不会后缀数组,故未做,学习后缀数组后独立写出。首先第一个问题是如何找出给定子串所有出现的位置。显然,l就是给定子串的首位置,而这个子串其他出现的位置一定是sa[rank[l-1]], sa[rank[l-2]], …或sa[rank[l+1]], sa[rank[l+2]], …即我们需要找到一个[L,R]使得sa[i]...
原创
2020-02-06 16:35:58 ·
215 阅读 ·
0 评论