百般回首曾经的相遇，留下的只是一缕残忆

后缀数组设S是一个字符串，其长度为length(S)，在S中第i个字符是S[i]，S[i…j]是在S中从S[i]到S[j]的子串，1≤i≤j≤length(S)。S的后缀数组的元素是从第i个字符开始的后缀，1≤i≤length(S)，表示为Suffix(S, i)，即，Suffix(S, i)=S[i…length(S)]。为了叙述的方便，对于字符串S，从第i个字符开始的后缀记为Suffix...

Musical Theme音乐旋律是用N个音符组成的一个序列（1≤N≤20000）来表示，每个音符是在[1，88]范围内的整数，表示在钢琴上的一个键。然而，这样的旋律表示忽略音乐的时间概念，本题的编程工作是有关音符，与时间无关。许多作曲家构造他们的音乐，围绕着一个重复的主题，其中，这个主题是一个完整旋律的子序列，在我们的表示中是一个整数序列。一个旋律的子序列是一个主题，如果：至少有5个音符长...