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

posts - 100,  comments - 15,  trackbacks - 0
傳說可以用kmp的精髓next[]來做,但是怎么都領悟不了,所以就憑感覺直接模擬了
因為s=a^n
取前綴,分別從長度1到strlen,然后與后面剩下的比較,如果ok就說明這個長度是a的最短的長度,然后sterlen(s)/strlen(a)
#include<iostream>
using namespace std;
#define M 1000000

char t[M+1],p[M+1];
int lent,lenp;


bool kmp(char *t,char *p)
{
    
int i,j;
    
for(i=lenp,j=0;i<lent;i++)
    
{
        
if(t[i]!=p[j]) return false;
        
if(t[i]==p[j]) j++;
        
if(j==lenp) j=0;
    }

    
return true;
}



int main()
{
    
int i;
    
while(scanf(" %s",&t)!=EOF && t[0]!='.')
    
{
        lent
=strlen(t);
        
for(i=0;i<lent;i++)
        
{
            p[i]
=t[i];
            p[i
+1]='\0';
            lenp
=i+1;
            
if(lent%lenp==0 && kmp(t,p)) 
            
{
                printf(
"%d\n",lent/lenp);
                
break;
            }

        }

    }
    
    
return 0;
}

posted on 2009-08-03 14:25 wyiu 閱讀(295) 評論(0)  編輯 收藏 引用 所屬分類: POJ
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            蜜臀av国产精品久久久久| 国产综合久久久久久| 在线视频欧美一区| 欧美激情亚洲精品| 欧美激情精品久久久久久大尺度| 久久国产日韩| 久久一区二区视频| 亚洲高清av在线| 男女视频一区二区| 亚洲国产日韩欧美在线动漫| 一二三区精品| 午夜久久99| 久久综合九色综合久99| 嫩草影视亚洲| 国产精品爱久久久久久久| 国产精品伦理| 在线成人小视频| 日韩一区二区免费高清| 西西人体一区二区| 老司机久久99久久精品播放免费| 亚洲国产高清高潮精品美女| 日韩一二三区视频| 欧美在线视频全部完| 欧美另类变人与禽xxxxx| 国产精品一区亚洲| 亚洲精品免费一二三区| 欧美在线播放一区二区| 亚洲电影毛片| 久久国产精品99国产精| 欧美日韩一区二区三区免费看| 国内精品久久久久久| 亚洲视频在线免费观看| 美日韩精品视频免费看| 亚洲视频狠狠| 欧美国产日韩xxxxx| 狠狠色香婷婷久久亚洲精品| 亚洲午夜女主播在线直播| 美女网站久久| 亚洲在线观看视频| 欧美精品日韩综合在线| 影音先锋久久资源网| 欧美亚洲免费电影| aa日韩免费精品视频一| 欧美高清视频免费观看| 极品少妇一区二区三区精品视频| 亚洲一区国产精品| 日韩亚洲欧美中文三级| 久久久综合视频| 99国产精品99久久久久久粉嫩| 久久综合九色| 黄色资源网久久资源365| 久久激情综合网| 亚洲图片你懂的| 欧美日韩精品一区二区在线播放 | 国产精品久久久久久久久免费 | 久久国产乱子精品免费女| 亚洲精品日韩一| 欧美交受高潮1| 亚洲激情电影在线| 久久这里只有精品视频首页| 欧美一级大片在线观看| 欧美亚男人的天堂| 亚洲图片自拍偷拍| 99国产精品久久久| 欧美日韩成人综合| 在线综合亚洲欧美在线视频| 亚洲精品乱码久久久久久蜜桃麻豆 | 欧美激情一区二区三区四区| 欧美中文字幕视频| 国产一区白浆| 美女图片一区二区| 欧美成人激情视频| 99精品国产福利在线观看免费| 亚洲电影在线播放| 欧美成人蜜桃| 亚洲手机在线| 亚洲一区二区三区四区在线观看 | 午夜影院日韩| 午夜精品久久久久久99热软件 | 麻豆精品传媒视频| 亚洲黄一区二区三区| 亚洲欧洲在线播放| 国产精品福利片| 久久一日本道色综合久久| 噜噜噜久久亚洲精品国产品小说| 亚洲国产日韩美| 在线视频欧美精品| 激情欧美一区| 日韩视频一区二区| 国产日韩一区在线| 亚洲丁香婷深爱综合| 欧美日韩系列| 久久深夜福利免费观看| 农村妇女精品| 亚洲欧美影音先锋| 久久久中精品2020中文| 亚洲视频中文字幕| 久久久久久亚洲精品中文字幕| 亚洲精品一区二| 亚洲欧美日韩国产另类专区| 在线观看一区欧美| 99www免费人成精品| 红桃视频国产一区| 亚洲午夜激情在线| 亚洲国产经典视频| 亚洲桃花岛网站| 亚洲伦理在线免费看| 香蕉久久精品日日躁夜夜躁| 亚洲精品国产欧美| 香蕉久久夜色| 亚洲一二三区精品| 免费日韩视频| 久久久久欧美精品| 国产精品青草综合久久久久99| 欧美va日韩va| 国产一区二区三区成人欧美日韩在线观看 | 免费成人在线视频网站| 欧美国产精品日韩| 久久久久久欧美| 国产精品久久久一区二区| 亚洲高清视频的网址| 国产综合亚洲精品一区二| 99国产精品久久久久久久久久 | 性欧美暴力猛交69hd| 亚洲图片在区色| 欧美成人午夜视频| 免费看精品久久片| 国产亚洲精品aa| 亚洲性视频h| 午夜精品久久久久久久久| 欧美精品久久一区二区| 亚洲国产mv| 亚洲国产三级网| 免费在线观看成人av| 免费观看成人www动漫视频| 韩国精品在线观看| 欧美自拍偷拍| 久久精品亚洲乱码伦伦中文 | 国产日韩欧美综合一区| 亚洲一区三区视频在线观看| 亚洲免费在线观看| 国产乱码精品一区二区三区不卡| 亚洲小说春色综合另类电影| 亚洲欧美日韩精品久久亚洲区 | 国产免费成人av| 午夜日本精品| 久久久久综合| 在线观看亚洲a| 免费不卡在线视频| 亚洲精品久久在线| 亚洲欧美日韩专区| 国产一区二区三区高清播放| 欧美一区二区视频观看视频| 久久久久国色av免费看影院| 亚洲第一成人在线| 欧美国产精品| 亚洲一区二区三区视频播放| 久久久久久久久久久久久女国产乱 | 欧美77777| 亚洲深夜激情| 国产酒店精品激情| 久久免费午夜影院| 亚洲欧洲一级| 久久精品麻豆| 亚洲精品免费在线| 国产精品亚发布| 你懂的国产精品| 亚洲免费在线精品一区| 男男成人高潮片免费网站| 在线视频亚洲| 狠狠色狠狠色综合日日tαg | 欧美 日韩 国产在线| 亚洲视屏一区| 依依成人综合视频| 欧美午夜精品| 噜噜噜噜噜久久久久久91| 一区二区久久久久久| 久久久久久亚洲精品中文字幕| 亚洲精品人人| 国产午夜精品一区二区三区欧美| 欧美韩日精品| 欧美综合国产精品久久丁香| 亚洲精品一区久久久久久| 久久经典综合| 一区二区三区精品久久久| 伊人婷婷久久| 国产日韩欧美亚洲| 欧美成人精品不卡视频在线观看 | 欧美日韩国产电影| 欧美在线观看视频一区二区三区| 亚洲欧洲精品一区二区三区波多野1战4 | 欧美激情一区二区三区成人 | 久久久久亚洲综合| 亚洲性视频h| 亚洲精品综合精品自拍| 久久免费国产精品1| 午夜精品视频在线观看一区二区| 91久久精品国产91久久性色| 国产欧美在线看| 国产精品久久久999|