摘要：
"题目链接" 建出$SAM$后，不同子串个数就是$\sum len(i) len(fa(i))$ 因为$SAM$在线的，所以每加入一个字符就能直接加上其贡献，于是这道题就没了。 因为$x$有点大，所以把$ch$改成$map$就行。 cpp include include include includ 阅读全文
摘要：
"题目链接" 对第一个串建出$SAM$，然后用第二个串去匹配。 如果能往下走就往下走，不能的话就跳parent tree的父亲，直到能走为止。如果跳到$0$了还是不能走，重新匹配。 cpp include include include using namespace std; const int 阅读全文