题意：求两串字符（0————255）的最长公共字串

思路：先将两个字符链接起来，中间用一个不曾出现过的字符，然后直接求出height数组，然后根据它的特性，求出最长的公共字串，当然这个最长公共字串的坐标要符合一个在第一个串中，另一个在另一串中....这个好处理，直接根据sa数组特性，sa[i-1]，sa[i]........可知

#include
     
      #include
      
       #include
       
        using namespace std;#define min(x,y) x>y? y:x#define maxn 300010int dp[maxn][33];int wa[maxn],wb[maxn],wsf[maxn],wv[maxn],sa[maxn];int rank[maxn],height[maxn],s[maxn];char str[maxn],str1[maxn];int cmp(int *r,int a,int b,int k){    return r[a]==r[b]&&r[a+k]==r[b+k];}void getsa(int *r,int *sa,int n,int m){    int i,j,p,*x=wa,*y=wb,*t;    for(i=0;i
        
         =0;i--)  sa[--wsf[x[i]]]=i;    p=1;    j=1;    for(;p
         
          =j)  y[p++]=sa[i]-j;        for(i=0;i
          
           =0;i--) sa[--wsf[wv[i]]]=y[i]; t=x; x=y; y=t; x[sa[0]]=0; for(p=1,i=1;i
           
            0) { scanf("%s",str); scanf("%s",str1); int n=0,len=strlen(str); for(int i=0;i
            
             maxx) { if(0<=sa[i-1]&&sa[i-1]