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

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>
            
国产精品爱啪在线线免费观看|
免费日韩成人|
国产老女人精品毛片久久|
欧美日韩 国产精品|
欧美国产日韩一区二区|
欧美日韩国产一区|
国产精品自拍在线|
国产一区二区三区自拍|
在线观看视频免费一区二区三区|
在线播放日韩欧美|
艳女tv在线观看国产一区|
亚洲性感美女99在线|
篠田优中文在线播放第一区|
久久精品夜色噜噜亚洲a∨|
欧美成人国产一区二区|
一本到高清视频免费精品|
亚洲在线观看视频网站|
久久精品女人的天堂av|
欧美另类在线播放|
国产日韩一区|
艳女tv在线观看国产一区|
久久精品国产2020观看福利|
亚洲电影视频在线|
亚洲国产精品成人久久综合一区|
亚洲一二三四久久|
久久综合一区|
国产欧美韩国高清|
99re视频这里只有精品|
久久久久久久成人|
一本久久知道综合久久|
麻豆成人小视频|
国产毛片久久|
在线亚洲电影|
欧美激情免费观看|
欧美一区二区精品|
国产精品国产三级国产|
亚洲激情婷婷|
麻豆国产精品一区二区三区|
亚洲图中文字幕|
欧美激情综合色综合啪啪|
永久91嫩草亚洲精品人人|
欧美在线视频a|
亚洲视频福利|
欧美日本精品|
日韩视频国产视频|
欧美国产视频一区二区|
久久av一区二区三区|
国产精品视频xxx|
亚洲制服丝袜在线|
一本色道综合亚洲|
欧美日一区二区在线观看|
日韩一区二区精品视频|
99riav国产精品|
亚洲国产专区|
欧美大片在线看|
亚洲精品免费在线播放|
欧美激情亚洲自拍|
欧美aⅴ99久久黑人专区|
亚洲高清资源|
精品成人久久|
久久国产精品一区二区|
亚洲一区二区三区高清
|
久久综合精品国产一区二区三区|
国产日韩欧美制服另类|
亚洲综合色自拍一区|
中文欧美字幕免费|
国产精品任我爽爆在线播放|
亚洲欧美日韩精品久久久久|
亚洲无毛电影|
国产区欧美区日韩区|
久久精品国产99国产精品|
久久狠狠久久综合桃花|
在线免费精品视频|
亚洲国产欧美一区二区三区丁香婷|
欧美成人国产va精品日本一级|
日韩天堂在线观看|
中日韩高清电影网|
国产一区二区三区最好精华液|
久久久91精品国产一区二区三区|
久久高清免费观看|
亚洲精品乱码久久久久久黑人
|
久久国产精品久久久久久久久久|
国产综合香蕉五月婷在线|
久久综合九色综合久99|
裸体丰满少妇做受久久99精品|
亚洲精品视频在线播放|
在线视频亚洲|
一区二区三区在线视频播放|
亚洲国产成人av|
国产精品日韩精品欧美在线
|
亚洲天堂免费在线观看视频|
中文国产一区|
尹人成人综合网|
99热这里只有成人精品国产|
国产欧美一区二区三区沐欲|
欧美成人午夜激情视频|
欧美午夜精品理论片a级按摩|
久久福利精品|
欧美精品网站|
老巨人导航500精品|
欧美日韩在线观看视频|
狂野欧美激情性xxxx|
国产精品成人一区二区|
欧美电影免费观看大全|
国产精品一区一区|
亚洲精品一区二区网址|
激情亚洲网站|
亚洲影院免费观看|
99伊人成综合|
蜜臀久久99精品久久久画质超高清|
亚洲中午字幕|
欧美日本视频在线|
欧美暴力喷水在线|
国产午夜久久久久|
日韩亚洲欧美精品|
亚洲国产欧美一区二区三区同亚洲
|
欧美日韩亚洲国产精品|
久久在线视频|
国产日韩欧美三区|
一区二区欧美日韩视频|
亚洲啪啪91|
久久久久久久999|
久久久久88色偷偷免费|
国产精品亚洲第一区在线暖暖韩国|
亚洲区一区二区三区|
91久久国产综合久久蜜月精品
|
99视频一区二区|
99精品免费|
欧美成人69|
亚洲第一视频网站|
亚洲缚视频在线观看|
久久久www成人免费无遮挡大片
|
欧美黄色影院|
欧美大胆成人|
亚洲国产你懂的|
免费成人av|
欧美激情国产精品|
亚洲国产清纯|
欧美高清免费|
亚洲精品欧洲精品|
av成人毛片|
国产精品欧美一区二区三区奶水|
一区二区三区日韩精品|
亚洲欧美中文另类|
国产区日韩欧美|
欧美在线首页|
欧美国产欧美亚洲国产日韩mv天天看完整|
激情欧美亚洲|
欧美成人69|
亚洲视频一二区|
久久精品国产亚洲一区二区三区|
国产一区二区日韩精品|
久久久欧美精品|
91久久久亚洲精品|
亚洲一区在线播放|
国产视频在线观看一区二区三区
|
欧美日韩在线免费视频|
一区二区三区成人|
久久精品30|
亚洲激情午夜|
国产精品国产三级国产专播品爱网
|
极品中文字幕一区|
久久综合一区|
日韩亚洲视频在线|
久久久精品国产免大香伊|
亚洲国产成人精品女人久久久
|
欧美在线免费播放|
亚洲第一精品夜夜躁人人躁|
欧美精品在欧美一区二区少妇|
亚洲一二三四区|
欧美国产第一页|
性做久久久久久久久|
亚洲国产你懂的|
国产嫩草影院久久久久
|
亚洲欧美日韩精品在线|
欧美成人一品|
欧美一区2区视频在线观看
|
欧美一区影院|
亚洲精品视频二区|
国产欧美日韩另类视频免费观看|
开心色5月久久精品|
亚洲男人的天堂在线|
亚洲国产精品久久|
久久久久久一区|
亚洲欧美一区二区激情|
亚洲青涩在线|
一区二区三区在线观看国产|
国产精品成人国产乱一区|
欧美高清视频一二三区|
欧美在线精品一区|
亚洲午夜久久久久久尤物|
亚洲国产va精品久久久不卡综合|
久久精彩视频|
欧美伊久线香蕉线新在线|
一区二区激情|
日韩视频免费观看高清完整版|
尤物99国产成人精品视频|
国产日韩欧美制服另类|
国产精品视频99|
国产精品区一区二区三区|