LCP 最长公共前缀（一个字符串中，两个位置的后缀的最长公共前缀）

LCP也可以用来进行一个字符串的子字符串的比较

需要预处理lcp[i][j]数组，表示从i开始的后缀和从j开始的后缀的最长公共前缀

lcp[i][j]可以从lcp[i+1][j+1]递推过来

O(n^2)预处理 O(1)查询

和字符串哈希相比，预处理较慢，但是更加准确

int lcp[4010][4010];

memset(lcp,0,sizeof(lcp));

    for(int i=n;i>=1;i--)
    {
        for(int j=n;j>=1;j--)
        {
            if(str[i]==str[j])
            {
                lcp[i][j]=lcp[i+1][j+1]+1;
            }
        }
    }