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) 编辑