poj 1743 Musical Theme(后缀数组)

题意:有N(1     1.长度至少为5个音符。     2.在乐曲中重复出现。(可能经过转调,“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值)     3.重复出现的同一主题不能有公共部分。 思路:后缀数组。求出任意相邻音符的差值,然后把问题转化为 不可重叠最长...

2015-11-07 15:37:28

阅读数:246

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭