• <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>

            USACO chapter 2 section 2.3 The Longest Prefix

            USER: tian tianbing [tbbd4261]
            TASK: prefix
            LANG: C++
            Compiling...
            Compile: OK
            Executing...
            Test 1: TEST OK [0.000 secs, 6916 KB]
            Test 2: TEST OK [0.000 secs, 6916 KB]
            Test 3: TEST OK [0.000 secs, 6916 KB]
            Test 4: TEST OK [0.000 secs, 6916 KB]
            Test 5: TEST OK [0.022 secs, 6916 KB]
            Test 6: TEST OK [0.173 secs, 6916 KB]
            All tests OK.
            

            Your program ('prefix') produced all correct answers! This is your submission #5 for this problem. Congratulations!



            DP:dp[i]=(dp[i]||dp[i-ll]);
               dp[i]表示前綴可到達的長度為i。如果對于所有dp[i-ll]均為假則dp[i]不可能為真。
            
            /*
            ID:tbbd4261
            PROG:prefix
            LANG:C++
            */

            #include
            <iostream>
            #include
            <fstream>
            #include
            <string>
            #include
            <cstring>
            using namespace std;
            ifstream fin(
            "prefix.in");
            ofstream fout(
            "prefix.out");
            const int MAX=2000005;
            string prefix[205];
            char s[MAX]={0};
            bool dp[MAX]={0};
            int cnt=0,n=0,i=0,j=0,k;

            int main()

                
            while(fin>>prefix[++cnt], prefix[cnt]!=".")
                            ;
                cnt
            --;
                
            char ch; i=0;
                
            while(fin>>ch)s[++i]=ch;
                n
            =i;  
                
            bool flag;
                dp[
            0]=true;
                
            for( i=1; i<=n; i++)
                {
                     
            for(j=1; j<=cnt; j++)
                     {
                              flag
            =true;
                              
            int ll=prefix[j].length();
                              
            if(i<ll)continue;
                              
            for(k=0; k<ll; k++)
                                 
            if(prefix[j][k]!=s[i-ll+1+k])
                                 {
                                         flag
            =falsebreak;
                                 }
                                 
            if(flag)dp[i]=(dp[i]||dp[i-ll]);
                                 if(dp[i])break;
                     }  
                }
                
                
            for(k=n; k>=0; k--)
                         
            if(dp[k]) { fout<<k<<endl; break;}
                
            return 0;
            }

            posted on 2010-08-02 11:22 田兵 閱讀(184) 評論(0)  編輯 收藏 引用 所屬分類: USACO

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            導航

            統計

            常用鏈接

            留言簿(2)

            隨筆分類(65)

            隨筆檔案(65)

            文章檔案(2)

            ACM

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            一本一本久久a久久精品综合麻豆| 思思久久精品在热线热| 国产精品久久久久影院色| 一级做a爰片久久毛片人呢| 久久久久国产亚洲AV麻豆| 久久青青色综合| 国产91色综合久久免费分享| 激情五月综合综合久久69| 国产成人久久精品一区二区三区| 久久精品蜜芽亚洲国产AV| 久久久久久噜噜精品免费直播| 久久精品国产精品亚洲精品| 久久这里只有精品首页| 99久久国产亚洲综合精品| 国产精自产拍久久久久久蜜| 18岁日韩内射颜射午夜久久成人| segui久久国产精品| 狠狠色丁香婷婷久久综合不卡| 伊人精品久久久久7777| 久久精品国产一区二区三区 | 亚洲成av人片不卡无码久久| 久久99精品国产麻豆| 亚洲成av人片不卡无码久久| 精品久久久久中文字| 久久久久久亚洲AV无码专区| 狠狠色噜噜色狠狠狠综合久久| 久久国产午夜精品一区二区三区| 色综合久久综合网观看| 国产精品久久久亚洲| 久久久久久午夜成人影院| 亚洲国产精品无码久久久蜜芽| 伊人情人综合成人久久网小说| 久久亚洲中文字幕精品一区四| 国产福利电影一区二区三区久久久久成人精品综合| 久久精品中文字幕一区| 一本色道久久99一综合| 日韩精品久久无码人妻中文字幕| 无码人妻久久一区二区三区蜜桃| 亚洲欧洲久久av| 色婷婷综合久久久久中文一区二区| 东方aⅴ免费观看久久av|