• <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>
            

    
            

            




            







												


        


            
	
            
		
			

            

            
	
            
		
			
            Uriel's Corner
            
			Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
		            		
	
            

            

            

            

            posts - 0, comments - 50, trackbacks - 0, articles - 594
            


            		
	
            
	
            
		
			
		
		
			
            
				
					
	
            
		
            
			
            
				POJ 2406 Power Strings---KMP
			
            
 			Posted on 2009-08-29 05:00 Uriel 閱讀(604) 評論(0)  編輯 收藏 引用  所屬分類: POJ 、字符串處理 
			
			


		
            
		
            求一個字符串有幾次匹配，KMP變形。。去東華前一天做出來時很高興啊。。可惜那天看的另兩道字符串都沒出。
            

            /*Problem: 2406  User: Uriel 
             Memory: 5100K  Time: 141MS 
             Language: C  Result: Accepted            */

            #include             <stdio.h>
            #include             <stdlib.h>
            #include             <string.h>


            int GetNextVal(char* Pattern, long next[]);
            long Next[1000001];

            char dest[1000001]; 
                
            int main()
            {
                          long n,key;
                          while(scanf("%s",dest)!=EOF)
                          {
                            if(dest[0]=='.')exit(0);
                n            =strlen(dest);
                GetNextVal(dest,Next);
                key            =n/(n-Next[n-1]);
                            if(n%(n-Next[n-1])==0)printf("%d\n",key);
                            else
                    printf(            "1\n");
                memset(dest,            0x00,sizeof(dest));
              }
                            return 0;
            }

            int GetNextVal(char* Pattern, long next[])
            {
                           long i=1,j=0;
                           long p_len=strlen(Pattern);

               next[            0]=0;
                           while(i<p_len)
                           {
                              if(Pattern[i]==Pattern[j])
                              {
                     next[i]            =j+1;
                     i            ++;
                     j            ++;
                  }
                              else if(j>0)
                              {
                      j            =next[j-1];
                  }
                              else
                              {
                      next[i]            =0;
                      i            ++;
                  }
              }
                          return 0;
            }

            
            

            
	
            


            
	    
    




            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



国产精品久久久久影院色|
国产成人精品久久一区二区三区av
|
久久99国产精品久久99果冻传媒|
久久国产精品成人免费|
精品久久人人爽天天玩人人妻
|
亚洲av成人无码久久精品|
99999久久久久久亚洲|
欧美久久天天综合香蕉伊|
久久精品中文无码资源站|
久久精品夜色噜噜亚洲A∨|
久久人人爽人人爽人人片AV不|
久久精品二区|
精品久久久噜噜噜久久久|
国内精品久久国产|
久久精品国产一区二区三区|
国产∨亚洲V天堂无码久久久|
漂亮人妻被中出中文字幕久久|
国产成人久久777777|
精品国际久久久久999波多野|
香蕉久久AⅤ一区二区三区|
久久综合九色综合精品|
久久久久久久97|
漂亮人妻被黑人久久精品|
国产精品久久久久久久app|
欧美日韩中文字幕久久久不卡|
久久亚洲国产精品一区二区|
色综合久久中文字幕无码|
精品久久久无码人妻中文字幕
|
99久久国产宗和精品1上映|
人人狠狠综合88综合久久|
久久精品无码av|
色综合久久88色综合天天 |
久久香蕉国产线看观看猫咪?v|
久久久久九国产精品|
欧洲国产伦久久久久久久|
亚洲精品综合久久|
久久精品青青草原伊人|
久久久久人妻一区精品性色av|
久久96国产精品久久久|
一级做a爰片久久毛片16|
国产精品青草久久久久福利99|