给定两个小写字母组成的字符串 S 和 T，其中字符串 S 长度为 n，字符串 T 长度为 m。 接下来有 q 次查询，每次查询给定一个区间l,r,要求你查询在字符串 S 的第 l 个字母到第 r 个字母的范围内，字符串 T 作为子串在其中出现了多少次?