2019年8月23日
HDU-6704 K-th occurrence（后缀数组+主席树）
摘要： 题意 给一个长度为n的字符串，Q次询问，每次询问$(l,r,k)$ , 回答子串$s_ls_{l+1}\cdots s_r$ 第$k$ 次出现的位置，若不存在输出 1。$n\le 1e5,Q\le 1e5$ 分析 查询子串第 k 次出现的位置，很容易想到要用处理字符串的有力工具——后缀数组。 那么该 阅读全文
posted @ 2019-08-23 23:41 kpole 阅读(483) 评论(0) 推荐(0) 编辑