1.给出一个字符串s,给出一个整数q,代表接下来会询问q次,每次询问会给出一个字符串model,我们要求解model在s中出现了几次;例如 s=bobobaacq=3bob(输出2)baa(输出1)baaa(输出0)用的KMP挪动匹配超时2.给出一个字符串s,给出一个目标串target,求在经历n次变换之后能从s得到target的方法有几种变换方式如下:abcde->先分割成abc和de,"de"+"abc"=deabc;例如:abcdecdeab2输出3(1.把a放在后面再把B放后面;2.把de放前面,把c放前面;3.把e放前面,把cd放前面)因为看到变换次数用的bfs,运行超时求个题解