09 2016 档案

UVA-11107 Life Forms（后缀数组）
摘要：题目大意：给出n个字符串，找出所有最长的在超过一半的字符串中出现的子串。 题目分析：将所有的字符串连成一个，二分枚举长度，每次用O(n)的时间复杂度判断。连接字符串的时候中间添一个没有出现过的字符。 代码如下： 阅读全文

posted @ 2016-09-09 18:37 20143605 阅读(301) 评论(0) 推荐(0)

51nod-1732 婚姻介绍所（后缀数组）
摘要：题目大意：回答任意两个子串的最长公共前缀。 题目分析：后缀数组的模板题。但是输入输出都要外挂。 代码如下： 阅读全文

posted @ 2016-09-08 13:56 20143605 阅读(287) 评论(0) 推荐(0)