摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ395.html 题解 记得同步赛的时候这题我爆0了，最暴力的暴力都没调出来。 首先我们看看 68 分怎么做 ——求两个串的本质不同的公共子串个数。 它是一个模板题，然而我当时并不会，甚至连SAM都忘了怎么写 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF700E.html 题解 首先建个SAM。 一个结论：对于parent树上任意一个点x，以及它所代表的子树内任意一个点y，设节点y代表的最长串为S，设节点x代表的串为T1,T2,T3,...，设 F(S,T) 阅读全文