1.当串的长度较小的时候(<10000) 而询问某子串在另一串出现次数的较多,可以考虑遍历全部子串(离线只需O(n^2)),优于询问一个一个子串(O(q*len))
2.当串的长度较长时,而询问某子串在另一串出现次数的较少,可以考虑将串的每个前缀在另一串的right集合记录下来,因为子串一定是原串一个前缀的后缀,那么问题就转化为查询len(原串长度)个子串中的后缀,对于后缀自动机,如果查的串是另一个串的后缀,那么第一个串在后缀树上一定是第二个的祖先。只需从第二个的right集合出发往上,往上爬的过程可以用树上倍增优化,从而获得O(len+q*log len)的优秀单次查询复杂度(预处理O(len*log len)也可以接受)
未完待续