摘要：
通道：http://www.spoj.com/problems/LCS/题意：LCS，不过长度为3*10^5。思路：n^2肯定超时，对A串建立SAM，然后B串依次匹配，初始时状态在root处，此时往前的最大匹配数为get=0，如果在A中存在这个字符，则往下走，否则往回走，在上面不断跳就可以得到答案了... 阅读全文
摘要：
快速通道：http://www.spoj.com/problems/NSUBSTR/题意：给出一字符串，定义F[x]为长度为X的相同子串出现的次数，求1-|S|的F值思路：建完后缀自动机后，我们拓扑一下，然后从底到上cnt[i]表示i节点的内容出现了多少次，则答案:ans[len]=max(ans[... 阅读全文