• <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 1509 Glass Beads---最小表示法

            Posted on 2009-08-27 16:50 Uriel 閱讀(623) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            校個人賽遇到才知道最小表示法。。經典,強大,可惜還沒完全懂,只是勉強照搬。
            /*Problem: 1509  User: Uriel 
               Memory: 144K  Time: 16MS 
               Language: C  Result: Accepted
            */
             

            #include
            <stdio.h>
            #include
            <string.h>

            int min(int a, int b)
            {
                
            return a <= b ? a : b;
            }


            int MinimumRepresentation(char *s, int l)
            {
                
            int i = 0, j = 1, k = 0, t;
                
            while (i < l && j < l && k < l)
                
            {
                    t 
            = s[(i + k)%l] - s[(j + k)%l];
                    
            if (!t) ++ k;
                    
            else
                    
            {
                        
            if (t > 0) i = i + k + 1;
                        
            else j = j + k + 1;
                        
            if (i == j) ++j;
                        k 
            = 0;
                    }

                }

                
            return min(i,j);
            }


            int x,len,i,t;
            char str[10010];
            int main()
            {
                scanf(
            "%d",&t);
                getchar();
                
            while(t--)
                
            {
                    memset(str,
            0x00,sizeof(str));
                    scanf(
            "%s",str);
                    len
            =strlen(str);
                    x
            =MinimumRepresentation(str,len);
                    printf(
            "%d\n",x+1);
                }

                
            return 0;
            }


            AV无码久久久久不卡蜜桃| 精品久久久久久久久午夜福利| 久久综合香蕉国产蜜臀AV| 久久综合鬼色88久久精品综合自在自线噜噜| 久久亚洲国产中v天仙www| 久久涩综合| 91久久精品国产免费直播| 国产精品久久影院| 久久se精品一区二区影院| 欧美与黑人午夜性猛交久久久 | 久久se精品一区二区影院 | 成人午夜精品无码区久久| 一本色道久久88精品综合| 色诱久久久久综合网ywww| 狠狠色婷婷综合天天久久丁香 | 久久精品天天中文字幕人妻| 久久精品综合网| 女人香蕉久久**毛片精品| 无码人妻久久一区二区三区蜜桃| 无码人妻久久一区二区三区蜜桃| 国产精品美女久久久m| 99久久精品国产一区二区| 久久午夜无码鲁丝片秋霞| 97热久久免费频精品99| 欧美精品福利视频一区二区三区久久久精品 | 久久中文娱乐网| 久久婷婷国产综合精品| 久久人人爽人人爽人人片AV麻豆 | 久久精品国产精品青草app| 亚洲国产成人乱码精品女人久久久不卡 | 久久国产精品无码网站| 亚洲国产精品无码久久久不卡| 精品国产一区二区三区久久| 久久久精品人妻无码专区不卡| 亚洲精品国产美女久久久| 国产叼嘿久久精品久久| 欧美大香线蕉线伊人久久| 亚洲乱码日产精品a级毛片久久| 国产精品久久久天天影视| 久久亚洲AV无码西西人体| av无码久久久久不卡免费网站|