2016年9月3日
【spoj1811 & spoj1812 - LCS1 & LCS2】sam
摘要： spoj1811 给两个长度小于100000的字符串 A 和 B，求出他们的最长公共连续子串。 先将串 A 构造为 SAM ，然后用 B 按如下规则去跑自动机。用一个变量 lcs 记录当前的最长公共子串，初始化为0。设当前状态结点为 p，要匹配的字符为 c，若 go[c] 中有边，说明能够转移状态， 阅读全文
posted @ 2016-09-03 08:48 拦路雨偏似雪花 阅读(406) 评论(0) 推荐(0) 编辑