C.弦论(another version)

题目要意:每次询问一个字符串在已知字符串中作为子串出现了多少次

预期通过数:0

实际通过数:2

关键词：字符串科技

事实上，本来网络赛的弦论询问的也是子串，但是发现不太可做，就变成了前缀的版本

这几乎是一个广义SAM的模版题，但不排除有其他科技的做法

只要在广义SAM上转移，输出endpos数就可以了

时间复杂度$O(m+\Sigma q_i)$,空间复杂度$O(m)$