当前位置：首页 -> 基础 -> c++编程基础

poj1743(后缀数组+二分) (二)

2014-11-24 00:56:21 · 作者: · 浏览: 5
标签: poj1743 后缀 +二分
for(i=0;i {
scanf("%d",&a);
r[i]=a-b+88;
b=a;
}
r[n-1]=0;
da(r,sa,n,300);
calheight(r,sa,n-1);
n--;
int ans=Binary(0,n/2,n);
if(ans>=4) printf("%d\n",ans+1);
else puts("0");
}
return 0;
}