jzoj 4614. 【NOIP2016模拟7.12】字符串
Question
Solution
这题是道后缀数组的题目。
对于原串,我们先搞一遍后缀数组并求出heightheightheight数组。
由于我用的是线段树,所以我们应当把询问按照a从大到小排个序。
线段树的叶子节点iii表示rank[i]rank[i]rank[i]的位置,对于非叶子节点则维护其区间的最小值。(初始值为无穷大)
我们倒着枚举串中的位置,每到一个位置,便将它在线段树所在的位置...
原创
2019-07-04 21:26:31 ·
263 阅读 ·
0 评论