]相等时为1，否则为0。
Forsaken有一堆字符串，他发现每个字符串都有自己的价值。比如说对于一个字符串 S S，长度为 |S| ∣S∣。如果存在其他字符串 S_i S i ，长度为 |S_i| ∣S i ∣。那么字符串 S S能获得的价值为 f(i) = sum_{l_1=1}^{|S|}sum_{r_1=l_1}^{|S|}sum_{l_2=1}^{|S_i|}sum_{r_2=l_2}^{|S_i|}[S[l_1,r_1] =S_i[l_2,r_2]](r_1-l_1+1) f(i)=∑ l 1 =1 ∣S∣ ∑ r 1 =l 1 ∣S∣ ∑ l 2 =1 ∣S i ∣ ∑ r 2 =l 2 ∣S i ∣ [S[l 1 ,r 1 ]=S i [l 2 ,r 2 ]](r 1 −l 1 +1)， [S[l_1,r_1] =S_i[l_2,r_2]] [S[l 1 ,r 1 ]=S i [l 2 ,r 2 ]]是指对于 S S的子串 [l_1,r_1] [l 1 ,r 1 ]与 S_i S i 的子串 [l_2,r_2] [l 2 ,r 2 ]相等时为1，否则为0。 现在Forsaken有 n n个串并且每个串的长度都是 k k，现在他会问你 q q个问题，对于每个问题，你需要回答对于串 S_x S x 的所有长度为 len len的子串的价值之和(不包括 S_i S i 自身的子串)。
（图片来源网络，侵删）
