2017年10月8日
POJ - 1743 Musical Theme
摘要： 题意： 就是在一串数字中，找到连续的一串数字，出现两次的最大长度是多少，大于5输出5，小于5输出0。当然还有变调，就是可能同时大一或者小一。 分析：以后一个数和前一个数字的差成立数据，即可避免变调的情况。然后二分答案，后缀数组，求最长公共前缀height数组即可。 坑点： 在后面补一个0。 我用的是 阅读全文
posted @ 2017-10-08 17:08 晓风微微 阅读(184) 评论(0) 推荐(0) 编辑