摘要： 题面见：https://www.luogu.com.cn/problem/CF666E 题解 一个裸的SAM+线段树合并 先把询问离线，对T建广义SAM，按串的标号建线段树，dfs一下跑一遍线段树合并 在S串中枚举右端点，如果不存在的话就像kmp一样调... 阅读全文