青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

gzwzm06

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks
Memory: 4440K Time: 657MS
Language: C++ Result: Accepted
#include <stdio.h>
#include 
<cstring>

const int MAX = 201000 ;

int n ;

int cnt[MAX] , array[4][MAX] , *rank , *nrank , *sa , *nsa , h[MAX] ;
char SText[MAX] ;

void CreateSuffix()
{
    
int i , k ;
    rank 
= array[0] ;
    nrank 
= array[1] ;
    sa 
= array[2] ;
    nsa 
= array[3] ;

    
for ( i = 0 ; i < n ; i++ )
    
{
        cnt[SText[i]]
++ ;
    }

    
for ( i = 1 ; i < 256 ; i++ )
    
{
        cnt[i] 
+= cnt[i - 1] ;
    }

    
for ( i = n - 1 ; i >= 0 ; i-- )
    
{
        sa[
--cnt[SText[i]]] = i ;
    }

    
for ( rank[sa[0]] = 0 , i = 1 ; i < n ; i++ )
    
{
        rank[sa[i]] 
= rank[sa[i - 1]] ;
        
if ( SText[sa[i]] != SText[sa[i - 1]] )
        
{
            rank[sa[i]]
++ ;
        }

    }


    
for ( k = 1 ; k < n && rank[sa[n - 1]] < n - 1; k *= 2 )
    
{
        
for ( i = 0 ; i < n ; i++ )
            cnt[rank[sa[i]]] 
= i + 1 ;
        
for ( i = n - 1 ; i >= 0 ; i-- )
        
{
            
if ( sa[i] - k >= 0 )
            
{
                nsa[
--cnt[rank[sa[i] - k]]] = sa[i] - k ;
            }

        }


        
for ( i = n - k ; i < n ; i++ )
        
{
            nsa[
--cnt[rank[i]]] = i ;
        }


        
for ( nrank[nsa[0]] = 0 , i = 1 ; i < n ; i++ )
        
{
            nrank[nsa[i]] 
= nrank[nsa[i - 1]] ;
            
if ( rank[nsa[i]] != rank[nsa[i - 1]]
                
|| rank[nsa[i] + k] != rank[nsa[i - 1+ k] )
            
{
                nrank[nsa[i]]
++ ;
            }

        }


        
int *= rank ; rank = nrank ; nrank = t ;
        t 
= sa ; sa = nsa ; nsa = t ;
    }

}


void CalHeight()
{
    
int i , j , k ;
    
for ( i = 0 , k = 0 ; i < n ; i++ )
    
{
        
if ( rank[i] == n - 1 )
            h[rank[i]] 
= k = 0 ;
        
else {
            
if ( k > 0 ) k-- ;
            j 
= sa[rank[i] + 1] ;
            
for ( ; SText[i + k] == SText[j + k] ; k++ ) ;
            h[rank[i]] 
= k ;
        }

    }

}


int main()
{
    
char ks[MAX] ;
    
int i , j , k , len , p1 , p2 , ans = 0 ;

    
//scanf("%s", &SText) ;
    gets(SText) ;
    gets(ks) ;
    
//scanf("%s", &ks ) ;

    len 
= strlen(SText) ;
    SText[len] 
= '#' ;

    strcat( SText , ks ) ;

    n 
= strlen ( SText ) ;
    SText[n
++= 0 ;
    memset(cnt, 
0sizeof(cnt)) ;

    CreateSuffix() ;
    CalHeight() ;

    
for ( i = 0 ; i < n - 1 ; i++ )
    
{
        j 
= sa[i]; 
        
if(j < len)p1 = 1
        
else p1 = -1
        
        k 
= sa[i+1]; 
        
if(k < len)p2 = 1
        
else p2 = -1
        
        
if(p1*p2<1 && h[i]>ans) 
            ans 
= h[i]; 
    }


    printf(
"%d\n", ans) ;
    
    
return 0 ;
}
posted on 2008-11-08 14:17 閱讀(599) 評論(0)  編輯 收藏 引用 所屬分類: 字符串處理
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美一区二区观看视频| 欧美一区二区高清| 亚洲精品国偷自产在线99热| 欧美在线高清| 久久理论片午夜琪琪电影网| 欧美在线一二三四区| 久久久噜噜噜久久人人看| 欧美在线日韩在线| 久久午夜av| 欧美激情亚洲国产| 一区二区三区精密机械公司| 亚洲综合清纯丝袜自拍| 久久综合九色欧美综合狠狠| 欧美久久久久免费| 国产精品日韩精品| 在线观看不卡| 亚洲男人的天堂在线观看| 久久久久国产精品厨房| 欧美福利一区二区| 亚洲一区视频在线观看视频| 久久精品综合一区| 欧美日韩在线另类| 伊甸园精品99久久久久久| 在线性视频日韩欧美| 久久一二三四| 一区二区冒白浆视频| 老牛影视一区二区三区| 欧美视频日韩视频在线观看| 激情欧美一区二区| 午夜国产不卡在线观看视频| 欧美成年人网站| 亚洲免费视频成人| 欧美日韩成人一区二区三区| 国产主播精品在线| 亚洲一区在线免费观看| 欧美黄色精品| 性做久久久久久免费观看欧美| 欧美电影免费观看高清完整版| 国产日韩精品一区二区三区| 99re热这里只有精品免费视频| 久久免费视频观看| 亚洲女性裸体视频| 欧美视频日韩视频| 一区二区三区日韩在线观看| 欧美成人午夜激情在线| 欧美影院午夜播放| 国产日本欧洲亚洲| 亚洲欧美国内爽妇网| 亚洲精品少妇| 欧美黄色一区| 亚洲国内自拍| 欧美大片免费看| 久久亚洲精品一区二区| 国色天香一区二区| 久久婷婷亚洲| 久久久www成人免费毛片麻豆| 国产伦精品免费视频| 亚洲在线国产日韩欧美| 99国产精品视频免费观看一公开| 欧美成人免费在线观看| 亚洲欧美国产精品专区久久| 亚洲第一福利视频| 久久久久一区二区三区| 欧美一区二区三区在| 国产亚洲精品成人av久久ww| 亚洲一区不卡| 亚洲一级在线观看| 国产美女一区| 久久精品久久99精品久久| 亚洲综合日本| 国产亚洲欧美日韩美女| 久久久五月天| 欧美成人精品| 亚洲视频网站在线观看| 在线亚洲欧美视频| 国产日韩视频| 欧美v国产在线一区二区三区| 麻豆成人av| 宅男噜噜噜66一区二区66| 亚洲一区精彩视频| 精品成人一区二区三区| 亚洲国产精品黑人久久久| 欧美日韩三级| 久久九九国产精品| 男女激情久久| 亚洲欧美精品suv| 久久精品国产一区二区三区| 亚洲国产另类久久精品| 一区二区三区.www| 国产亚洲综合在线| 亚洲福利av| 国产伦精品一区二区三区高清| 女女同性精品视频| 国产精品videossex久久发布| 久久精品国产第一区二区三区最新章节| 久久精品国产精品亚洲| 99视频一区二区三区| 性视频1819p久久| 一本久久a久久精品亚洲| 亚洲免费视频成人| 日韩午夜激情| 久久久久成人精品| 亚洲一级二级| 欧美freesex8一10精品| 性欧美18~19sex高清播放| 久久综合成人精品亚洲另类欧美| 夜夜爽99久久国产综合精品女不卡 | 国产精品成人一区二区| 久久久久久久一区二区| 欧美日韩中文| 欧美成人午夜激情在线| 国产亚洲人成网站在线观看| 亚洲激情在线播放| 韩国在线视频一区| 亚洲一区中文| 制服丝袜激情欧洲亚洲| 美国十次成人| 久久综合伊人77777尤物| 国产精品视频网址| 亚洲精品无人区| 午夜视频精品| 欧美国产精品v| 久久香蕉国产线看观看av| 欧美三区美女| 亚洲第一网站免费视频| 永久域名在线精品| 午夜精品视频在线观看| 亚洲午夜一区| 欧美日韩一区二区在线视频| 亚洲国产欧美一区| 亚洲欧洲日夜超级视频| 久久久午夜电影| 久久综合九色欧美综合狠狠| 国产日韩1区| 久久精品国产欧美亚洲人人爽| 久久精品av麻豆的观看方式| 国产精品一区二区三区四区| 亚洲一区欧美一区| 欧美专区亚洲专区| 国产亚洲高清视频| 欧美在线亚洲综合一区| 久久在线免费观看视频| 国一区二区在线观看| 久久久高清一区二区三区| 久久先锋影音| 亚洲精品日韩综合观看成人91 | 欧美视频精品在线| 亚洲精品影视在线观看| 国产精品99久久99久久久二8| 欧美日韩亚洲免费| 亚洲一区视频| 欧美成人精品不卡视频在线观看| 亚洲国产精品专区久久| 欧美日韩精品免费| 午夜国产精品影院在线观看| 久久亚洲高清| 亚洲美女黄网| 国产精品视频不卡| 久久天堂成人| 99精品国产在热久久婷婷| 午夜精品影院在线观看| 国产一区在线看| 欧美成人三级在线| 亚洲午夜国产成人av电影男同| 久久av在线| 亚洲日本在线视频观看| 国产精品美女一区二区| 久久亚洲欧美| 亚洲一区二区三区四区视频| 久久综合狠狠综合久久综合88| 亚洲精品一品区二品区三品区| 欧美午夜不卡| 久久中文在线| 亚洲欧美激情四射在线日 | 欧美一区精品| 亚洲日本激情| 久久精品视频导航| 日韩小视频在线观看专区| 国产伦精品免费视频| 欧美激情亚洲自拍| 久久精品天堂| 制服丝袜亚洲播放| 亚洲电影免费观看高清完整版在线观看 | 国产精品一区免费视频| 亚洲欧美日韩精品综合在线观看 | 99re热这里只有精品视频| 国产精品日韩久久久久| 欧美福利精品| 欧美中文在线视频| 99精品国产福利在线观看免费 | 亚洲一区精彩视频| 欧美激情一区二区三区成人| 欧美在线亚洲在线| 亚洲午夜久久久久久尤物| 亚洲第一黄色| 国自产拍偷拍福利精品免费一| 国产精品久久久久久久久借妻| 欧美成人免费一级人片100| 久久国产精品免费一区| 亚洲男人的天堂在线观看|