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

摘要：分析 思维难度几乎为$0$的虚树码农（并不）题。 代码 cpp include define rin(i,a,b) for(register int i=(a);i=(b); i) define trav(i,a) for(register int i=head[a];i;i=e[i].nxt) d 阅读全文