POJ 1743 Musical Theme 后缀数组

http://hi.baidu.com/drcrow/blog/item/bcfd8890c2af3a7754fb9640.html

题意：在一个序列中求两个子序列，使得它们相应位置上的每对元素之差相等。

很容易想到对原序列做差。但是与各种题解、论文上所述不同的是，求的是相距至少为一的最长重复序列，而不仅仅是不重叠的最长重复序列。

为什么呢？因为做差之后的序列中，每一项代表原先相邻的两项。

比如这个数据：1 2 3：作差后得到 1 1.这里第一个1是指(1 2)，第二个一是指(2 3)，如果选择它们作为两个序列，这就重复了。

POJ上的数据弱，查不出这一点来。但是交到USACO上就看出来了。

同样的原因，最后序列的长度应该加1。

Code（由于我对以前写的后缀数组极其不爽，这次照着论文改了一个，比以前快了很多）