2016年9月4日
POJ 3415 后缀数组
摘要： 题目链接：http://poj.org/problem?id=3415 题意：给定2个串[A串和B串]，求两个串公共子串长度大于等于k的个数。 思路：首先是两个字符串的问题。所以想用一个'#'把两个字符串拼接起来。求后缀数组。 然后按照k把height数组分组。大于等于k的为一组，然后就是统计每组的 阅读全文
posted @ 2016-09-04 14:02 キリト 阅读(299) 评论(0) 推荐(0) 编辑