对原串，计算从每个位置开始的连续sqrt(N)个字符组成的串的hash值。
在比较字符串的时候，快速跳过相同的前缀。
int greater(int i,int j){
	while (i+L<=N && j+L<=N && hA[i]==hB[j])i+=L,j+=L;
	while (A[i] || B[j]){
		if (A[i]<B[j])return 0;
		if (A[i]>B[j])return 1;
		i++;j++;
	}
	return 0;
}

• Re:Hash，不用后缀数组，235MS不犹豫 (103) Ever_ljq 2012-01-28 18:45:15
  • 我暴力也就跳了1360MS (119) yygy 2012-11-20 19:56:04