CF547E Mike and Friends

“奇怪的祖国”是一个奇特的国家！在这个国家，所有的电话号码都是由小写英文字母组成的字符串。更奇怪的是，一个电话号码可能属于多个熊！ 在这个国家里，有一支名为 CF 的摇滚乐队，乐队由 $n$ 只熊（包括 Mike）组成，它们的编号从 $1$ 到 $n$。  CF 乐队中第 $i$ 只熊的电话号码是 $s_{i}$。每年的 5 月 17 日是一个名为“电话节”的节日。在上一次电话节中，每只熊都会给所有是自己号码的子串的号码打电话（同一个号码可能会打多次）。特别地，每只熊也会给自己打电话（这真是个奇怪的国家）。 记 $call(i,j)$ 表示 CF 乐队中第 $i$ 只熊打给第 $j$ 只熊的电话次数。 极客 Mike 有 $q$ 个问题想问你。每个问题，他会给你数字 $l$、$r$ 和 $k$，你需要告诉他如下式子的值： 

第一行输入两个整数 $n$ 和 $q$（$1 \leq n \leq 2 \times 10^{5}$，$1 \leq q \leq 5 \times 10^{5}$）。 接下来 $n$ 行，每行一个电话号码，第 $i$ 行给出一个小写英文字母组成的字符串 $s_{i}$（）。 接下来的 $q$ 行，每行包含三个整数 $l,r$ 和 $k$（$1 \leq l \leq r \leq n$，$1 \leq k \leq n$），表示一个询问。

对于每个询问，输出一行答案。

由 ChatGPT 5 翻译