我们通常使用一段长度为 的音符来表示音乐旋律。
每个音符都用一个 的整数来表示,每个整数代表一个钢琴的按键。
许多作曲家都会围绕着一个重复的“主题”来构建他们的音乐旋律,“主题”是整个旋律(也就是我们所表示的整数序列)的一个子序列。
旋律的子序列是指该旋律的连续音符序列。
一个子序列能够成为“主题”的前提是:
- 长度不小于 在旋律中不只出现一次(可能已经转置,关于转置见下文)
- 旋律中至少有两个该子序列完全不相交。
- 转置是指将一个子序列中的所有元素加上或减去同一个整数。
给定一个完整旋律,请你找出里面最长主题的长度。