字符串后缀数组的查询问题

{"T":{"type":"integer","description":"测试用例数量"},"n":{"type":"integer","description":"字符串s的长度"},"m":{"type":"integer","description":"查询数量"},"s":{"type":"string","description":"长度为n的字符串，只包含小写字母"},"li":{"type":"integer","description":"查询中子串的起始位置"},"ri":{"type":"integer","description":"查询中子串的结束位置"},"ki":{"type":"integer","description":"查询中后缀的起始位置"}}。给定一个字符串s，长度为n。对于每个测试案例，第一行包含两个整数n和m，代表字符串的长度和查询的数量。第二行包含一个长度为n的字符串s。接下来的m行每行包含三个整数li、ri和ki，代表一个查询。输出每个查询的结果，即子串s[li..ri]的后缀s[ki..ri]的排名。