Poj 2774 二分+字符串hash

题意：给两个长1e5的字符串，求最长公共子串长度
做法：二分答案+hash。hash的思路大概是把字符串看做是p进制数，为了尽可能避免冲突，p取素数31或131等。hash完了排序，通过判断hash值相同来判字符串相同。
代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int maxn=100007;

char str1[maxn];
char str2[maxn];
ull base[maxn], seed=1e9+7;
ull hash[maxn];
int a, b;

bool calc(int len){
    ull tmp=0;
    for(int i=0;i<len;i++)
        tmp=tmp*seed+str1[i];
    hash[0]=tmp;
    for(int i=0;i+len<a;i++)
        hash[i+1]=hash[i]*seed-str1[i]*base[len]+str1[i+len];
    sort(hash, hash+a-len+1);
    ull bhash=0;
    for(int i=0;i<len;i++)
        bhash=bhash*seed+str2[i];
    if(binary_search(hash, hash+a-len+1, bhash))return true;
    for(int i=0;i+len<b;i++)
    {
        bhash=bhash*seed-str2[i]*base[len]+str2[i+len];
        if(binary_search(hash, hash+a-len+1, bhash))return true;
    }
    return false;
}

int main()
{
    base[0]=1;
    for(int i=1;i<maxn;i++){
        base[i]=seed*base[i-1];
    }
    while(~scanf("%s%s", str1, str2)){
        a=strlen(str1);
        b=strlen(str2);
        if(a<b){
            swap(a, b);
            swap(str1, str2);
        }
        int tag=-1, l=0, r=b;
        while(l<=r){
            if(r-l<=1){
                if(calc(r))tag=r;
                else tag=l;
                break;
            }
            int mid=(l+r)>>1;
            if(calc(mid))l=mid;
            else r=mid;//这里mid改成mid-1就跪了，不清楚为什么
        }
        printf("%d\n", tag);
    }
}

二分不知为何跪了，改了一点就过了，也不知道为什么，有路过的dalao提示一下呗