摘要:
原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html 题目传送门 - SPOJ LCS2 题意 求若干$(若干<10)$个字符串的最长公共连续子串长度。 串长$\leq 100000$ 题解 建议在做本题之前,先去做SPOJ LCS,本题是其升 阅读全文
摘要:
原文链接http://www.cnblogs.com/zhouzhendong/p/8982392.html 题目传送门 - SPOJ LCS 题意 求两个字符串的最长公共连续子串长度。 字符串长$\leq 250000$ 题解 首先对于第一个字符串建一个$SAM$。 然后拿第二个串在$SAM$上面 阅读全文