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

            
            

            
	
            


            
	    
    




            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



99久久亚洲综合精品网站|
亚洲综合久久久|
理论片午午伦夜理片久久|
久久久免费观成人影院|
久久久噜噜噜www成人网|
99热都是精品久久久久久|
一本色道久久综合|
精品久久久久国产免费|
国内精品九九久久久精品|
亚洲а∨天堂久久精品|
久久99精品国产99久久6男男|
色婷婷久久久SWAG精品|
国产精品久久久久久久久免费|
欧美精品九九99久久在观看|
99久久成人国产精品免费|
久久国产亚洲精品|
久久久久人妻精品一区三寸蜜桃|
99久久久精品免费观看国产|
一本一本久久A久久综合精品|
久久久中文字幕日本|
国产ww久久久久久久久久|
国产国产成人精品久久|
A狠狠久久蜜臀婷色中文网|
7777久久久国产精品消防器材|
久久久久人妻一区精品
|
一级女性全黄久久生活片免费|
久久99毛片免费观看不卡|
久久精品无码午夜福利理论片|
一本色道久久HEZYO无码|
热re99久久6国产精品免费|
欧美va久久久噜噜噜久久|
久久久久无码精品国产|
久久久久亚洲AV无码网站|
jizzjizz国产精品久久|
精品综合久久久久久97超人
|
国产精品热久久无码av|
色综合久久88色综合天天|
国产成人香蕉久久久久|
久久久久国产精品三级网|
麻豆久久久9性大片|
一本色道久久HEZYO无码|