2015年12月28日
【后缀数组】[UVA10829]L-Gap substring
摘要： 题目 分析，这道题很显然要找两个相同的字串，也就是两个后缀公共前缀，很自然地可以想到，可以使用后缀数组。 所谓的L-Gap字串，就是两个相同的字串，中间间隔了g个字符，所以，我们枚举这两个字串的长度l，然后看0和l,l和l*2…..分别从这两个位置向前和向后匹配，匹配的长度减去l就... 阅读全文
posted @ 2015-12-28 13:26 outer_form 阅读(182) 评论(0) 推荐(0) 编辑