2021年9月7日
HDU 6704 K-th occurrence(后缀数组，主席树，st表，二分)
摘要： 题目链接 #题目大意 给你一个字符串，问substr(l,r)第k次出现的第一个字符的下标。 #解题思路 对于所有满足条件的子串，以其首字母开头的所有后缀的lcp一定都是大于等于这个子串长度的，根据lcp的性质，\(lcp(i, j) = min(lcp(k_1, k_2), i \leq k_1, 阅读全文
posted @ 2021-09-07 11:58 shuitiangong 阅读(42) 评论(0) 推荐(0)