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

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>
            
久久夜色精品|
久久久久久亚洲综合影院红桃|
欧美日韩性生活视频|
狂野欧美一区|
欧美成人dvd在线视频|
欧美成人精品h版在线观看|
麻豆精品一区二区av白丝在线|
免费观看日韩av|
欧美精品在线免费|
欧美日韩亚洲高清一区二区|
国产精品电影网站|
国产精品免费一区二区三区观看|
国产麻豆9l精品三级站|
激情文学一区|
亚洲美女色禁图|
午夜日韩在线观看|
久久影视三级福利片|
免费精品视频|
99精品视频免费|
欧美在线看片a免费观看|
噜噜噜久久亚洲精品国产品小说|
亚洲黄页一区|
欧美高清视频一区二区三区在线观看|
欧美精品v日韩精品v韩国精品v|
欧美精品成人91久久久久久久|
国产精品久久久久三级|
亚洲高清一区二|
午夜精品久久|
亚洲欧洲在线观看|
中文国产成人精品|
久久乐国产精品|
欧美视频在线免费|
伊人精品视频|
午夜精品福利一区二区蜜股av|
快射av在线播放一区|
在线视频日韩精品|
美女诱惑黄网站一区|
国产精品视频你懂的|
日韩视频在线免费|
久久人体大胆视频|
在线亚洲成人|
欧美精品97|
亚洲动漫精品|
久久综合中文|
欧美亚洲视频|
国产精品资源在线观看|
99成人在线|
免费看成人av|
久久国产99|
国产九九精品视频|
亚洲男人的天堂在线|
亚洲精品一区在线观看|
久久久人成影片一区二区三区观看
|
国产在线拍偷自揄拍精品|
99re8这里有精品热视频免费|
久久久久久午夜|
亚洲欧美日韩系列|
国产精品一区二区三区免费观看|
99视频国产精品免费观看|
欧美福利视频|
久久综合久久综合久久综合|
黄色国产精品一区二区三区|
久久久国产一区二区|
午夜国产一区|
国产日韩精品久久久|
欧美综合激情网|
欧美一区2区三区4区公司二百|
国产精品嫩草影院一区二区|
香港成人在线视频|
亚洲欧洲av一区二区|
国产日韩精品一区二区|
久久久久久穴|
免费在线国产精品|
亚洲免费观看|
aa级大片欧美三级|
国产精品乱码人人做人人爱|
亚洲第一视频网站|
国产美女精品|
久久精品国产清高在天天线|
欧美一乱一性一交一视频|
韩国精品一区二区三区|
欧美aⅴ99久久黑人专区|
麻豆久久婷婷|
亚洲视频你懂的|
香蕉久久夜色精品国产使用方法|
一区二区三区日韩欧美|
国产精品igao视频网网址不卡日韩|
亚洲欧美日韩一区二区|
欧美一站二站|
亚洲精品一区在线|
一区二区欧美视频|
一区二区三区中文在线观看
|
欧美国产第一页|
欧美日韩成人在线|
久久精品日韩欧美|
欧美激情国产日韩|
欧美亚洲在线观看|
可以免费看不卡的av网站|
a91a精品视频在线观看|
香蕉精品999视频一区二区|
亚洲成色777777在线观看影院|
亚洲精品在线视频|
午夜一级久久|
亚洲精品久久久久中文字幕欢迎你|
日韩视频一区二区三区|
狠狠色香婷婷久久亚洲精品|
最新成人在线|
一区二区av在线|
一区在线播放|
亚洲欧美视频在线|
亚洲精品一区二区三|
欧美一区国产在线|
亚洲影视九九影院在线观看|
久久先锋资源|
久久九九有精品国产23|
欧美午夜剧场|
亚洲激情小视频|
国产一区二区三区直播精品电影
|
亚洲欧美伊人|
亚洲视频精选|
欧美激情视频一区二区三区不卡|
久久久视频精品|
国产欧美日韩一区二区三区在线|
亚洲美女av电影|
亚洲欧洲另类国产综合|
久久久之久亚州精品露出|
久久国产99|
国产啪精品视频|
亚洲在线观看免费视频|
亚洲视频精品|
国产精品xxx在线观看www|
亚洲欧洲精品一区|
亚洲欧洲日本在线|
免费成人在线视频网站|
嫩草国产精品入口|
亚洲大片av|
久久久久久久久久久一区|
久久精品在线视频|
久久久91精品国产|
国产亚洲精品aa|
午夜日韩福利|
久久久www免费人成黑人精品|
国产精品私房写真福利视频|
亚洲视频视频在线|
午夜久久一区|
国产日韩专区|
久久成人这里只有精品|
久久在线91|
亚洲高清视频的网址|
玖玖国产精品视频|
亚洲国产精品美女|
在线亚洲激情|
国产日韩欧美a|
久久露脸国产精品|
欧美激情亚洲|
亚洲视频在线二区|
国产美女精品|
免费在线看一区|
日韩一区二区久久|
欧美一区2区三区4区公司二百|
国产亚洲制服色|
蜜臀久久99精品久久久画质超高清|
欧美电影免费观看|
亚洲视频网在线直播|
国产欧美一区二区三区国产幕精品|
性亚洲最疯狂xxxx高清|
欧美成人官网二区|
99视频精品全部免费在线|
国产麻豆视频精品|
久久综合伊人77777蜜臀|
亚洲毛片在线观看|
久久激情综合网|
91久久久精品|
国产精品入口麻豆原神|
久久久久国产成人精品亚洲午夜|
亚洲国产日韩在线|
欧美在线播放高清精品|
亚洲国产精品悠悠久久琪琪|
欧美三区美女|
美女亚洲精品|
亚洲欧美在线x视频|
亚洲电影中文字幕|
欧美在线视频播放|
亚洲精品中文字幕女同|
国产精品一级|
欧美日韩国产大片|
久久免费99精品久久久久久|
一区二区三区欧美|
最近看过的日韩成人|
久久久噜噜噜久久|
亚洲欧美伊人|
日韩一级视频免费观看在线|
国产在线精品成人一区二区三区
|
国产精品亚洲片夜色在线|
久久综合图片|
久久成人资源|
性色av一区二区三区在线观看|
99视频日韩|
亚洲人永久免费|
嫩草国产精品入口|