qq_65965845的博客

输入数据的第一行包含一个整数 T，表示数据组数。对于每组测试数据，第一行包含两个整数 N,Q。接下来的一行，包含一个长度为 N 的字符串 S。接下来的Q行，每行包含一个整数。大厨有一个长度为 N 的仅包含小写字符的字符串S，他同时准备了一个包含了所有S的子串的列表工。现在他向你询问了Q个询问，第i个询问形如，你需要，你需要在L中选择恰好。对于每组询问，输出一行表示对应的答案。答案可能很大，输出模。