标题大意：
T个测试样例。一个长度为N的字符串S，以后Q个[l,r,k]，表现一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。T个测试样例。一个长度为N
阅读背景：
K-thoccurrence（后缀树组+划分树+ST表+RMQ+二分）
来源：互联网
分享到：
