2015年12月14日
uva 11107 Life Forms
摘要： 题意：给你N个串，求一个串在大于等于N/2的模板串中连续出现。如果有多解按字典序最小输出。白书模板题。二分答案+合并模板串成一个新串，扫秒新串的height数组。考查后缀数组+LCP 1 #include 2 #include 3 #include 4 using namespace std... 阅读全文
posted @ 2015-12-14 22:54 yyblues 阅读(220) 评论(0) 推荐(0) 编辑