摘要：后缀自动机+线段树 先建出$sam$，统计一遍每个点的$right$集合大小$siz$，对于$siz=1$的点$x$，他所代表的子串只会出现一次，设$y=fa[x]$，则这个点代表的子串即为$(1...len[x] len[y],len[x])$，对于子串$(len[x] len[y],len[x] 阅读全文