• <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>
            posts - 100,  comments - 15,  trackbacks - 0
            //標(biāo)準(zhǔn)LCS,把一個(gè)j寫成i導(dǎo)致3RE,o(╯□╰)o
            #include<iostream>
            #include
            <string>
            using namespace std;
            #define M 800

            char stra[M+1];
            char strb[M+1];
            int cs[M+1][M+1];
            int m,n;

            void LCS()
            {
                
            int i,j;
                m
            =strlen(stra+1);
                n
            =strlen(strb+1);
                
            for(i=0;i<=m;i++)
                    cs[i][
            0]=0;
                
            for(j=0;j<=n;j++)
                    cs[
            0][j]=0;
                
            for(i=1;i<=m;i++)
                    
            for(j=1;j<=n;j++)
                        
            if(stra[i]==strb[j]) cs[i][j]=cs[i-1][j-1]+1;
                        
            else cs[i][j]=max(cs[i-1][j],cs[i][j-1]);
            }


            int main()
            {
                
            while(scanf(" %s %s",stra+1,strb+1)!=EOF)
                
            {
                    LCS();
                    printf(
            "%d\n",cs[m][n]);
                }

                
            return 0;
            }
            posted on 2009-05-20 13:45 wyiu 閱讀(92) 評(píng)論(0)  編輯 收藏 引用 所屬分類: POJ
            国产69精品久久久久9999| 久久精品人人做人人爽电影| 国产精品久久永久免费| 久久这里只有精品久久| 久久精品国产一区二区| 色综合久久无码五十路人妻| 国产福利电影一区二区三区久久久久成人精品综合 | 久久国产精品一国产精品金尊| 精品久久无码中文字幕| 久久青青草原精品国产不卡| 人人狠狠综合久久88成人| 久久国产精品免费| 久久人人爽人人爽人人片av高请| 国产精品亚洲综合专区片高清久久久| 武侠古典久久婷婷狼人伊人| 国产韩国精品一区二区三区久久| 亚洲日本va午夜中文字幕久久| 99久久国语露脸精品国产| 人妻丰满?V无码久久不卡| 久久久久久夜精品精品免费啦| 久久久WWW免费人成精品| 精品久久久久久国产潘金莲| 欧美亚洲日本久久精品| 99久久精品国产高清一区二区 | 久久伊人影视| 久久精品国产精品青草| 久久精品国产日本波多野结衣| 国产精品伊人久久伊人电影| 91精品国产91久久综合| 久久精品国产亚洲av影院| 久久精品无码一区二区WWW| 亚洲精品国产综合久久一线| 草草久久久无码国产专区| 成人免费网站久久久| 精品蜜臀久久久久99网站| 久久亚洲精品国产精品| 亚洲午夜久久久久久久久电影网| 性做久久久久久久久浪潮| 亚洲精品WWW久久久久久| 色悠久久久久久久综合网| 日本加勒比久久精品|