2016年1月22日
摘要: 题目大意:给定n个字符串,求出现在不小于k/2个字符串中的最长子串。二分找对应子串长度的答案,将所有字符串链接成一个长字符串求后缀数组,记录每一个位置本属于第几个字符串,利用height查询的时候,根据记录的位置不断判断是否出现重复的字符串是在同一个字符串内的 1 #include 2 #in... 阅读全文
posted @ 2016-01-22 01:53 Love风吟 阅读(484) 评论(0) 推荐(0) 编辑