2019年4月13日
poj Musical Theme 后缀数组 二分
摘要： 题目中认为如果两段对应位音调变动幅度相同，则两端相似。求最长的不相交，且至少相隔1格，的相似段落的长度。那么我们考虑对原序列，求出两位之前的差。这样子问题就转化成了，求两端相同的最长且不相交，且至少相隔1个，的子序列了，是经典的后缀数组问题。 我们考虑先二分答案长度k，把问题转化为判断性问题。 然后 阅读全文
posted @ 2019-04-13 16:39 IAT14 阅读(183) 评论(0) 推荐(0) 编辑