阅读背景:

SPOJ - LCS2 Longest Common Substring II 多个串的最长公共子串

来源:互联网 

题目:求多个串的最长公共子串

思路:对第一个串建立SAM,其余的串在上面跑,与求2个串的最长公共子串不同的是,当跑到p时,还要更新link[p]思路:对第一个串建立SAM,其余的串在上面跑,与求2个串的最




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: