会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
罗茜
博主被外星人捉走了,有事请留言,急事请致电。
博客园
首页
新随笔
联系
管理
订阅
2015年9月4日
Poj 2774 Long Long Message (后缀数组)
摘要: 题目链接: Poj 2774 Long Long Message题目描述: 给出A,B两个字符串,求最长公共子串?解题思路: 求A,B字符串的最长公共子串可以转化为求A,B字符串后缀数组的最长公共前缀。把B串连接在A串后面,用'$'隔开组成r串。求出r串的height数组,最大的height[...
阅读全文
posted @ 2015-09-04 17:19 罗茜
阅读(180)
评论(0)
推荐(0)
编辑
公告