阅读背景:

【后缀自动机】SPOJ(LCS)[Longest Common Substring]题解

来源:互联网 

题目概述

给出两个串A和B,求A和B的最长公共子串。

解题报告

这道题是SAM的经典应用,首先先提醒一下不要一看到LCS就想到最长公共子序列去了,这里是最长公共字串…… 的经典应用,首先先提醒一下不




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

分享到: