2020年8月19日
LCS - Longest Common Substring
摘要： SP1811 LCS - Longest Common Substring 用 sam 进行字符串匹配，建 s 的 sam，然后用 t 在 s 的 sam 上进行匹配，匹配过程中，沿着 Next 转移往下走，如果失配，则沿着 link 链接往上跳，因为 link 链接是该节点的后缀，所以这样跳就不会 阅读全文
posted @ 2020-08-19 14:41 caoanda 阅读(120) 评论(0) 推荐(0) 编辑