poj 1743 二分答案+后缀数组 求不重叠的最长重复子串

题意：给出一串序列，求最长的theme长度

（theme：完全重叠的子序列，如1 2 3和1 2 3  or  子序列中每个元素对应的差相等，如1 2 3和7 8 9）

 

要是没有差相等这个条件那就好办多了，直接裸题。

一开始想了个2B方法，后来发现真心2B啊蛤蛤蛤

 1 for i=1 to 88 do
 2 {
 3     for j=1 to length
 4     {
 5         r2[j]=r[j]+i;
 6         if (r2[j]>88）    r2[i]-=88;
 7     }
 8     把新序列r2连接到原序列r的后面
 9     process[r+r2]
10     .....
11     求for i=1->88中得到的最大答案    
12 }

View Code