摘要：分析 用到了两个小套路： 1. 使用线段树合并维护广义后缀自动机的$right$集合。 2. 查询$S[L,R]$在$T$中的出现次数：给$T$建SAM，在上面跑$S$，跑到$R$的时候先判匹配长度是否$\geq R L+1$，如果是则跳parent使$maxlen(x) \geq R L+1$的前 阅读全文