2015年12月29日
【后缀自动机】[SPOJLCS]Longest Common Substring
摘要： 题目大意给两个长度小于100000的字符串A和B，求出他们的最长公共连续子串。分析后缀自动机基础题。 根据A串构造后缀自动机，然后用B串进行匹配。假设前匹配到了s[i]，l为上次停留的节点，如果l有儿子s[i],len++，l=l->ch[s[i]],否则，沿着失配边走到当前第一个... 阅读全文
posted @ 2015-12-29 13:23 outer_form 阅读(105) 评论(0) 推荐(0) 编辑