Hash求LCP最长公共前缀

#include
#include
using namespace std;
typedef unsigned long long ULL;
const int maxl=40000,Base=233333333; //Base乱取（反正看RP）
int m,len,where,id[maxl+5];
char s[maxl+5];
ULL H[maxl+5],pw[maxl+5],ha[maxl+5]; //存在unsigned long long里，自然溢出
bool Eoln(char ch) {return ch==10||ch==13||ch==EOF;}
int readi(int &x){ //int读入优化
    int tot=0,f=1;char ch=getchar(),lst=' ';
    while ('9'=m) where=max(where,id[j]-1);
            //如果上面没有判ha[a]==ha[b]&&a=m才会开始扫max
            j++;
        }
        i=j;
    }
    return where!=-1; //扫到答案
}
int main(){
    for (readi(m);m;readi(m)){
        len=reads(s);
        H[len+1]=0;for (int i=len;i>=1;i--) H[i]=H[i+1]*Base+s[i]; //预处理H[i]
        pw[0]=1;for (int i=1;i<=len;i++) pw[i]=pw[i-1]*Base; //预处理Base^L
        int L=1,R=len;
        while (L<=R){
            int mid=L+(R-L>>1);
            if (check(mid)) L=mid+1; else R=mid-1;
        }
        if (R==0) printf("none\n"); else check(R),printf("%d %d\n",R,where);
    }
    return 0;
}

【Hash求LCP最长公共前缀】
HDU4080题意：
给出一个m，然后给出一个字符串，输出在这个字符串里出现>=m次的子串的最大长度和最后出现的位置，如果没有，输出none。
Sample Input
3
baaaababababbababbab
11
baaaababababbababbab
3
cccccc
0
Sample Output
5 12
none
4 2