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

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>
            
国产精品九九久久久久久久|
欧美电影在线观看完整版|
欧美日韩综合精品|
欧美成人国产|
欧美高清在线一区二区|
久久久午夜电影|
午夜精品视频在线观看|
欧美一级久久|
欧美一区二区精品在线|
欧美一级理论性理论a|
久久高清国产|
久久成人精品电影|
嫩模写真一区二区三区三州|
欧美大片在线观看|
国产精品二区影院|
国产精品免费一区豆花|
国产综合精品一区|
国产伊人精品|
一区二区三区欧美日韩|
性久久久久久久久|
玖玖精品视频|
一区二区三区视频在线看|
亚洲综合99|
久久深夜福利|
欧美视频免费在线观看|
国产在线视频不卡二|
亚洲另类春色国产|
先锋影院在线亚洲|
欧美大片免费|
午夜国产不卡在线观看视频|
久久久久国产精品www|
欧美老女人xx|
国产亚洲激情在线|
亚洲一区二区高清|
欧美成在线观看|
亚洲女ⅴideoshd黑人|
欧美激情1区|
永久免费精品影视网站|
在线视频日韩|
欧美福利网址|
久久激情婷婷|
国产乱码精品一区二区三|
99精品国产在热久久婷婷|
久久综合五月|
欧美亚洲一区二区在线|
欧美日韩精品是欧美日韩精品|
国产性天天综合网|
久久国产精品一区二区三区|
在线观看欧美亚洲|
午夜精品福利电影|
亚洲国产三级网|
午夜精彩国产免费不卡不顿大片|
欧美国产先锋|
亚洲第一区中文99精品|
久久高清福利视频|
亚洲一区二区三区高清|
欧美色精品在线视频|
一区二区三区福利|
亚洲黄色在线看|
免费一级欧美片在线播放|
亚洲国产精品va在看黑人|
快播亚洲色图|
久久久久在线观看|
在线精品亚洲|
玖玖玖国产精品|
久热精品在线视频|
亚洲精品国产欧美|
亚洲黄色在线|
欧美日韩一区二区在线观看视频|
一区二区三区回区在观看免费视频|
亚洲国产精品视频一区|
欧美高清视频www夜色资源网|
亚洲国产人成综合网站|
欧美激情一区二区三区在线视频观看|
可以免费看不卡的av网站|
1769国产精品|
91久久精品www人人做人人爽|
欧美乱妇高清无乱码|
亚洲视频网站在线观看|
亚洲一区二区三区四区五区黄|
国产日韩欧美在线播放|
女仆av观看一区|
欧美精品尤物在线|
午夜欧美不卡精品aaaaa|
欧美一区二区三区四区夜夜大片
|
国产精品日韩二区|
性伦欧美刺激片在线观看|
久久精品国产免费|
亚洲免费观看在线观看|
国产精品99久久久久久宅男
|
久久这里只有|
欧美国产精品v|
性欧美长视频|
久久久久五月天|
亚洲综合日韩在线|
久久久久久久高潮|
亚洲伊人一本大道中文字幕|
久久精品国产91精品亚洲|
日韩视频一区|
欧美怡红院视频|
一区二区电影免费在线观看|
欧美一级视频免费在线观看|
亚洲狼人精品一区二区三区|
午夜精品免费在线|
你懂的视频一区二区|
欧美日韩一区综合|
噜噜噜躁狠狠躁狠狠精品视频|
欧美精品一卡|
久热精品在线视频|
国产精品久久久久久影视|
欧美成人一区在线|
国产亚洲人成a一在线v站|
亚洲精品视频啊美女在线直播|
国产伊人精品|
中日韩男男gay无套|
亚洲国产精品一区二区第一页|
亚洲综合成人婷婷小说|
亚洲免费观看高清在线观看|
久久久久国产精品麻豆ai换脸|
亚洲视频免费在线|
欧美成人精品三级在线观看|
久久久久一区|
国产乱理伦片在线观看夜一区
|
午夜欧美精品久久久久久久|
欧美精品 日韩|
欧美成人精品福利|
狠狠狠色丁香婷婷综合久久五月|
亚洲视频免费观看|
在线一区二区三区四区五区|
欧美激情第3页|
亚洲国产一区二区三区青草影视|
黄色精品一区二区|
久久电影一区|
久久裸体视频|
国产一区二区三区在线观看免费|
亚洲综合好骚|
欧美在线免费看|
国产情人节一区|
欧美在线免费观看亚洲|
欧美诱惑福利视频|
国产精品亚洲综合久久|
亚洲一区二区影院|
欧美在线999|
国产综合久久久久久鬼色|
欧美一区二区视频网站|
久久精品一二三|
黑人操亚洲美女惩罚|
久久综合久久88|
亚洲国产婷婷|
av成人免费|
国产精品久久国产愉拍|
亚洲性夜色噜噜噜7777|
欧美一级专区|
国产在线欧美日韩|
久久中文字幕一区二区三区|
欧美激情视频一区二区三区免费
|
麻豆精品在线视频|
最新日韩精品|
国产精品久久久久久av下载红粉|
亚洲视频在线免费观看|
久久久久久久久久久久久久一区|
国产一区视频观看|
欧美高清免费|
亚洲综合另类|
欧美成人按摩|
亚洲天天影视|
国产一区二区三区黄|
欧美jizzhd精品欧美喷水|
一本久久精品一区二区|
国产性做久久久久久|
久久一二三国产|
久久国产精品一区二区三区|
在线看不卡av|
国产精品videossex久久发布|
午夜在线精品偷拍|
亚洲激情黄色|
久久精品首页|
av成人激情|
狠狠色噜噜狠狠狠狠色吗综合|
免费视频一区|
欧美在线短视频|
亚洲精品国产欧美|
欧美影院视频|
这里只有精品视频在线|
狠狠色综合色区|
欧美日韩色一区|
久久免费视频在线观看|
一区二区国产日产|
欧美国产一区在线|
久久精品国产69国产精品亚洲|
99精品国产在热久久下载|
亚洲第一天堂无码专区|
国产视频丨精品|在线观看|
欧美伦理a级免费电影|
久久夜色精品一区|
久久精品国产欧美激情|
亚洲欧美三级伦理|
99精品视频免费|
亚洲国产精品一区|
欧美高清视频|