2016年3月28日
poj2217 后缀数组和高度数组经典应用之找出最长公共子串
摘要： 注意这题不是公共子序列， 子串和子序列的区别在于子序列可以不连续而子串必须连续， 题目连接:http://poj.org/problem?id=2217, 我们可以将两个子串合并到一起， 中间使用$符号隔开， 然后找到最大的lcp即可， 注意对于最大的lcp[i]， sa[i], sa[i+1]（即 阅读全文
posted @ 2016-03-28 17:18 xing-xing 阅读(209) 评论(0) 推荐(0) 编辑