• <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 閱讀(624) 評論(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;
            }


            久久99精品久久久大学生| 欧美午夜精品久久久久免费视| 久久久国产乱子伦精品作者| 无码人妻精品一区二区三区久久| 国产精品久久久福利| 国内精品久久久久久久coent | 国产亚洲精久久久久久无码| 国产欧美久久久精品| 国产成人综合久久精品红| 97久久精品午夜一区二区| 少妇被又大又粗又爽毛片久久黑人 | 久久棈精品久久久久久噜噜| 久久福利青草精品资源站| 亚洲精品无码久久久久AV麻豆| 精品久久久久久久久午夜福利| 久久伊人亚洲AV无码网站| 国产91久久精品一区二区| 久久亚洲AV无码精品色午夜麻豆 | 久久久精品人妻无码专区不卡| 色欲av伊人久久大香线蕉影院| 国产精品免费久久久久影院| 久久亚洲AV成人无码国产| 手机看片久久高清国产日韩| 久久香蕉国产线看观看99| 久久久久久亚洲Av无码精品专口| 欧美粉嫩小泬久久久久久久| 国产成人精品久久一区二区三区av| 日韩精品久久久肉伦网站| 伊人久久综合无码成人网| 日韩电影久久久被窝网| 亚洲天堂久久精品| 九九99精品久久久久久| 国产三级久久久精品麻豆三级| 久久天天躁狠狠躁夜夜躁2O2O| 亚洲中文字幕无码一久久区| 亚洲精品无码久久久久去q| 精品久久久无码21p发布| 久久久久久精品无码人妻| 亚洲色欲久久久综合网东京热| 久久成人国产精品免费软件| 久久免费的精品国产V∧|