会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
outer_form
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告