2019年8月25日
hdu6704 K-th occurrence（后缀数组+RMQ+主席树）
摘要： 题意 给定一个长度为 $n$ 的字符串，有 $q$ 次询问，每次询问求字符串的 $[l, r]$ 所形成的子串第 $k$ 次出现时的位置。 "传送门" 思路 $[l, r]$ 形成的子串，它是一些后缀的前缀，并且这些前缀在后缀数组中的rk是相邻的，因此，对于$[l, r]$ 我们可以通过 rmq/l 阅读全文
posted @ 2019-08-25 22:26 Acerkoo 阅读(161) 评论(0) 推荐(0)