2019年8月28日
【后缀数组】【题解】2019CCPC网络选拔赛 K-th occurrence（后缀树组+划分树+ST表+RMQ+二分）
摘要： 2019CCPC网络选拔赛1003 HDU6704 题目大意： T个测试样例。一个长度为N的字符串S，之后Q个[l,r,k]，表示一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。 数据范围：1≤T≤20, 1≤N≤105, 1≤Q≤105, 1≤l≤r≤N, 1≤k≤N, 阅读全文
posted @ 2019-08-28 23:48 草丛怪 阅读(119) 评论(0) 推荐(0)