2017年8月10日
[poj 2274]后缀数组+最长公共子串
摘要： 题目链接：http://poj.org/problem?id=2774 后缀数组真的太强大了，原本dp是O(nm)的复杂度，在这里只需要O(n+m)。 做法：将两个串中间夹一个未出现过的字符接起来，然后做一次后缀数组，得到的height相邻两个排名的后缀，在串中的位置如果满足在分界符左右两侧，就更新 阅读全文
posted @ 2017-08-10 10:54 ACMsong 阅读(741) 评论(0) 推荐(0) 编辑