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

            巢穴

            about:blank

            P3080

            枚舉+kmp..再不練kmp都忘了..orz
            wa了一次..注意一下求出的串要最小的那個(gè)

            #include <iostream>
            #include 
            <string>
            //#include <fstream>
            using namespace std;
            //ifstream fin("t3080.in");
            const int MAXN=100;
            int k;
            int n;
            string str[MAXN];
            string s_,result;
            int p[MAXN];
            void match_self()
            {
                 memset(p,
            sizeof(p),0);
                 p[
            0]=-1;
                 
            int x=-1;
                 
            for (int i=1;i<s_.length();i++)
                 
            {
                     
            while (x>-1&&s_[x+1]!=s_[i]) x=p[x];
                     
            if (s_[x+1]==s_[i]) x++;
                     p[i]
            =x;
                 }

            }

            bool match(string s)
            {
                 
            int x=-1;
                 
            for (int i=0;i<s.length();i++)
                 
            {
                  
            while (x>-1&&s_[x+1]!=s[i]) x=p[x];
                  
            if (s_[x+1]==s[i]) x++;
                  
            if (x==s_.length()-1return true;
                  
            //p[i]=x;
                 }

                 
            return false;
            }

            int main()
            {
                cin
            >>k;
                
            while(k--)
                
            {
                 cin
            >>n;
                 
            bool ok=false;
                 
            for (int i=1;i<=n;i++)
                 
            {
                     cin
            >>str[i];
                 }

                 
            string st=str[1];
                 
            for (int i=st.length();(i>=3)&&(ok==false);i--)
                 
            {
                  
            for (int j=0;(j<=i+j-1)&&(i+j-1<st.length());j++)
                  
            {
                   s_
            =st.substr(j,i);
                   match_self();
                   
            int count=0;
                   
            for (int k=2;k<=n;k++)
                   
            {
                    
            if (match(str[k])) count++;
                   }

                   
            if (n-1==count)
                   
            {
                    
            if (!ok) result=s_; else if (result>s_) result=s_;
                    ok
            =true;
                   }

                  }

                 }

                 
            if (ok)
                 
            {
                  cout
            <<result<<endl;
                 }

                 
            else
                 
            {
                  cout
            <<"no significant commonalities"<<endl;
                 }

                }

                system(
            "pause");
                
            return 0;
            }

            posted on 2009-10-19 21:30 Vincent 閱讀(85) 評論(0)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

            97超级碰碰碰碰久久久久| 精品999久久久久久中文字幕| 亚洲国产成人久久笫一页| 97久久国产亚洲精品超碰热| 亚洲国产精品无码久久久秋霞2| 国产精品久久久久久久人人看| 久久久久久噜噜精品免费直播| 中文精品久久久久国产网址| 久久国产精品一国产精品金尊| 国产精品久久久久AV福利动漫| 狠狠色丁香婷婷综合久久来| 久久精品国产第一区二区三区| 亚洲AV无码久久精品狠狠爱浪潮| 久久亚洲日韩看片无码| 亚洲国产精品一区二区久久hs| 天天躁日日躁狠狠久久| 久久99国产乱子伦精品免费| 久久国产色AV免费观看| 嫩草影院久久国产精品| 国产精品久久久久久久人人看| 97久久国产综合精品女不卡| 久久久WWW成人免费毛片| 日韩久久久久中文字幕人妻| 亚洲国产精品无码久久久蜜芽| 久久丫精品国产亚洲av不卡 | 久久久久久国产精品无码超碰| 久久国产亚洲精品无码| 国内精品久久久久久久久电影网| 久久精品99无色码中文字幕| 亚洲精品无码专区久久同性男| 国产成年无码久久久免费| 久久不见久久见免费视频7| 国内精品久久久久久不卡影院 | 国产精品99久久免费观看| 久久无码av三级| 伊人久久无码中文字幕| 久久美女人爽女人爽| 久久人做人爽一区二区三区| 久久久久久久综合日本亚洲 | 日韩av无码久久精品免费| 国产欧美一区二区久久|