阅读背景:

【文文殿下】后缀自动机(SAM)求最长公共子串的方法

来源:互联网 

首先,在A 串上建立一个SAM,然后用B串在上面跑。具体跑的方法是:

从根节点开始,建立一个指针从根节点开始,建立一个




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

分享到: