摘要： "传送门" UPD：发现之前被smy误导的一个细节，改过来之后就AC了…… 一道比较套路的SAM题，虽然我连套路都不会…… 先考虑前$68pts$，也就是$l=1 , r=|S|$的情况。我们对$S$建好SAM，把$T$扔到$S$的SAM上匹配，如果不考虑本质不同子串的性质，那么答案就是$\sum\ 阅读全文