题目描述A suffix array for string �s of length �n is a permutation ��sa of integers from 11 to �n such that ���1����2�…�����ssa 1 nssa 2 n…ssa n n is the list of non-empty suffixes of �s sorted in lexi
给定一个字符串s，长度为n。对于每个测试案例，第一行包含两个整数n和m，代表字符串的长度和查询的数量。第二行包含一个长度为n的字符串s。接下来的m行每行包含三个整数li、ri和ki，代表一个查询。输出每个查询的结果，即子串s[li..ri]的后缀s[ki..ri]的排名。
原文地址: https://www.cveoy.top/t/topic/i3Jh 著作权归作者所有。请勿转载和采集!