Hahs+LCP(最长公共前缀) - UvaL 4513

题意：题意：给你一个串，问期中至少出现m次的最长子串及其最大的起始位置坐标。

数据范围： |s|<=4e4

题解：Hash+Lcp+二分
二分枚举答案，计算字符串的hsah值，然后根据条件判断，最后找到最大的起始位置就可以
这里比较可以优化，如果是朴素的比较方法，O(n^n)
可以先排序，只要进行O(n)的查找

#include 
#include 
#include 
#include 
#define ull unsigned long long

using namespace std;

const int maxn=4e4+100;
char s[maxn];
const ull base=163;
ull Hash[maxn],p[maxn],res[maxn];
int Rank[maxn];
int m,len,pos;

bool cmp(int x,int y)
{
    return res[x]=m) pos=max(pos,Rank[i]);
    }
    return pos>0;
}

int main()
{
    p[0]=1;
    for(int i=1; i=1; --i)
            Hash[i]=Hash[i+1]*base+s[i]-'a';

        int l=1,r=len,mid,ans=0;
        while(l<=r)
        {
            mid=(l+r)>>1;
            if(solve(mid))
            {
                ans=mid;
                l=mid+1;
            }
            else r=mid-1;
        }

        if(ans<1) puts("none");
        else
        {
            solve(ans);
            printf("%d %d\n",ans,pos-1);
            for(int i=pos; i<=pos+ans-1; ++i)
                printf("%c",s[i]);
            printf("\n");
        }
    }

    return 0;
}