AC代码

https://codeforces.com/contest/666/submission/175206059

 https://codeforces.com/contest/666/problem/E

题意：

已知一个串S，以及一个字符串数组T_{1,2,...m}，

q次询问，每次问S的子串 S[pl，pr] 在 T_{l...r} 中的哪个串的出现次数最多，并输出出现次数。

题解：

广义后缀自动机+线段树

对串 S 和数组 T 建立广义后缀自动机。

在后缀自动机上找到S[pl，pr]这个子串对应的节点u， 

问在 T_{l...r} 中的哪个串的出现次数最多，使用线段树统计。