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) 编辑