2016年1月3日

poj 1743 Musical Theme 后缀数组

摘要: 题目链接做出公差后找出最长不重叠子序列的长度。后缀数组的模板, 二分长度k然后将height数组分组, 判断每一组内sa的最大值-sa的最小值是否大于等于k, 如果大于等于k则满足。 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

posted @ 2016-01-03 23:15 yohaha 阅读(142) 评论(0) 推荐(0) 编辑

导航