#x1026. CF547E Mike and Friends
CF547E Mike and Friends
题目描述
有 位乐队成员,第 位的电话号码是字符串 。不同成员可以有相同的电话号码。
第 位成员会拨打自己号码的每个连续子串。第 位成员收到来自第 位成员的电话次数,等于 在 中的出现次数。每个符合条件的起始位置计一次,出现位置可以重叠。
有 次询问。每次给出 ,求第 位成员从编号在 内的成员那里收到的电话总数,即
输入格式
第一行两个整数 (,)。
接下来 行,第 行给出由小写英文字母组成的非空字符串 ,满足 。
接下来 行,每行三个整数 ,满足 、。
输出格式
按询问顺序,每行输出一个整数。
样例
5 5
a
ab
abab
ababab
b
1 5 1
3 5 1
1 5 2
1 5 3
1 4 5
7
5
6
3
6