我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值，但这项编程任务是关于音高的，与时值无关。
许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中，“主题”是整个音符序列的一个子串，它需要满足如下条件：
⒈长度至少为5个音符
⒉在乐曲中重复出现(可能经过转调，见下)
⒊重复出现的同一主题不能有公共部分。
“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值。给定一段乐曲，计算其中最长主题的长度(即音符数)。
本题时限为1秒钟!
格式
PROGRAM NAME: theme
INPUT FORMAT
输出文件的第一行包含整数N。下面的每一行(最后一行可能除外)包含20个整数，表示音符序列。最后一行可能少于20个音符。
OUTPUT FORMAT
输出文件应只含一个整数，即最长主题的长度。如果乐曲中没有主题，那么输出0。
SAMPLE INPUT (file theme.in)
30
25 27 30 34 39 45 52 60 69 79 69 60 52 45 39 34 30 26 22 18
82 78 74 70 66 67 64 60 65 80
SAMPLE OUTPUT (file theme.out)
5
(这个长度为5的主题是输入文件中第一行的最后5个音符和第二行开头5个音符)
分析：
时间复杂度也只有O(n2)。但是要在对第一种算法比较深入分析的基础上才可以得出。显然，一个序列最多只需要一个匹配序列即可，所以我们只需找到这样两个序列。两层循环，外层循环枚举两个序列开头的位置差（其实也就是每个元素与另一个序列对应元素的位置差），内层循环枚举第一个序列的第一个元素的位置。如果当前位匹配则当前长度加1，否则赋为1。这样，我们可以直接找出合法的序列，并记录最大长度。这种算法抓住了问题的本质，比第一种算法无论在时间上还是编程复杂度上都降低了不少。
或者动态规划
令theme(i,j)表示第一个主题开头为i，第二个主题开头为j所能构成的重复主题的长度
那么有转移方程：
如果note(i+1)-note(i)=note(j+1)-note(j)，则theme(i,j)=them(i+1,j+1)+1,否则theme(i,j)=1(深刻啊)
【参考程序】：
/*
ID: XIONGNA1
PROG: theme
LANG: C++
*/
#include <iostream>
#include<cstring>
using namespace std;
int a[5002];
int ans,n;
void work()
{
ans=0;
for (int i=5; i<n; i++)
{
int len=0, dis=100;
for (int j=1; j+i<=n; j++)
if (a[j]-a[j+i]==dis)
{
if (len==i) break;
len++;
if (len>=5) ans=max(ans,len);
}
else
{
len=1;
dis=a[j]-a[i+j];
}
}
}
int main()
{
freopen("theme.in","r",stdin);
freopen("theme.out","w",stdout);
scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
work();
printf("%d\n",ans);
return 0;
}