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

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            九九久久99综合一区二区| 青青草原1769久久免费播放| 999久久久免费国产精品播放| 国产精品久久久久久影院| 成人久久综合网| 久久免费视频6| 久久99精品久久久大学生| 亚洲AV乱码久久精品蜜桃| 久久er国产精品免费观看2| 精品无码人妻久久久久久| 久久国产免费直播| 日本精品久久久久中文字幕8 | 国产精品福利一区二区久久| 国产巨作麻豆欧美亚洲综合久久| 久久国产视屏| 欧美一区二区三区久久综| 久久不见久久见免费影院www日本| 亚洲欧美精品一区久久中文字幕| 久久偷看各类wc女厕嘘嘘| 66精品综合久久久久久久| 久久久久亚洲AV片无码下载蜜桃| 国产精品美女久久久久网| 思思久久好好热精品国产| 色综合久久最新中文字幕| 日韩精品久久久久久免费| 久久久精品无码专区不卡| 精品久久久久久| 久久大香香蕉国产| 亚洲中文字幕无码一久久区| 久久精品国产只有精品66 | 国产精品99久久久久久猫咪| 久久久av波多野一区二区| 国产精品99久久久久久宅男小说| 国产成人精品久久综合| 久久久精品一区二区三区| 精品乱码久久久久久久| 浪潮AV色综合久久天堂| 亚洲香蕉网久久综合影视| 中文字幕乱码久久午夜| 777午夜精品久久av蜜臀| 成人午夜精品无码区久久|