2017年9月15日
Life Forms POJ - 3294
摘要： Life Forms POJ - 3294 题意:给出n个字符串,问出现次数大于n/2的最长的子串(如有多个则都要) 用特殊字符连接字符串,后缀数组搞一下. 然后二分长度mid，然后统计次数的时候判断来自哪个字符串，不要重复统计，满足条件就加到答案里去。 高级数据结构p385有更优的，，有空再看 1 阅读全文
posted @ 2017-09-15 15:10 yijiull 阅读(215) 评论(0) 推荐(0) 编辑