青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

about:blank

P3080

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

#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()-1) return 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 閱讀(101) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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

亚洲第一色中文字幕| 久久综合给合| 国产日韩欧美日韩大片| 欧美日韩久久不卡| 欧美国产精品一区| 奶水喷射视频一区| 久久亚洲不卡| 欧美成在线观看| 蜜桃久久av| 欧美大片在线观看| 欧美日韩一区二区三区在线| 欧美日韩精品免费观看视频完整 | 欧美电影免费观看| 亚洲欧美日韩精品久久亚洲区| 亚洲日本欧美在线| 欧美激情欧美激情在线五月| 欧美日本中文| 麻豆久久精品| 欧美日韩亚洲国产一区| 美女日韩欧美| 欧美性色综合| 欧美伦理91i| 国产日韩欧美一区二区| 欧美精品一区二区三区在线播放 | 亚洲美女毛片| 久久精品综合一区| 欧美激情一区在线| 久久一区二区三区超碰国产精品| 亚洲电影免费观看高清完整版在线观看 | 欧美自拍偷拍| 亚洲在线观看视频网站| 欧美一区二区成人6969| 亚洲精品乱码久久久久| 国产精品免费在线| 国产精品h在线观看| 久久久国产91| 欧美成人免费va影院高清| 亚洲国产精品成人va在线观看| 亚洲欧美日韩国产一区二区| 亚洲一区图片| 亚洲伦理在线| 99视频+国产日韩欧美| 猛男gaygay欧美视频| 卡一卡二国产精品| 免费在线观看精品| 欧美肥婆在线| 欧美一区二区性| 久久久亚洲高清| 欧美成人黄色小视频| 欧美一区二区女人| 久久夜色精品国产欧美乱极品| 久久这里只有| 亚洲国产精品第一区二区三区| 久久夜色精品亚洲噜噜国产mv| 久久精品国产综合精品| 亚洲国产精品一区在线观看不卡| 久久久久久久91| 欧美成人影音| 免费亚洲视频| 欧美视频免费在线| 亚洲在线免费视频| 久久久国产精品亚洲一区| 欧美亚洲在线播放| 蜜桃久久av| 一区二区三区高清在线观看| 亚洲欧美日韩国产综合在线| 亚洲女同性videos| 麻豆久久婷婷| 欧美激情精品久久久久久| 久久精品国产2020观看福利| 亚洲视频免费看| 国产精品久久久久久av下载红粉| 国产精品日韩一区二区| 欧美一区二区在线| 亚洲成人自拍视频| 欧美激情按摩在线| 国产亚洲一区精品| 牛牛影视久久网| 亚洲午夜小视频| 国内揄拍国内精品少妇国语| 亚洲国产精品视频一区| 亚洲精品综合精品自拍| 亚洲欧美精品一区| 国产欧美日韩精品一区 | 久久久久国产一区二区| 欧美国产日韩精品| 欧美91大片| 欧美一区成人| 亚洲性色视频| 久久激情综合| 国产精品每日更新| 免费成人av| 亚洲激情黄色| 国产欧美日本一区二区三区| 国产精品美女主播| 美女视频黄a大片欧美| 免费不卡亚洲欧美| 欧美性猛片xxxx免费看久爱| 亚洲尤物在线| 亚洲精品国产系列| 欧美风情在线观看| 国产私拍一区| 欧美综合国产| 欧美日韩国产大片| 亚洲精品一品区二品区三品区| 亚洲欧美综合v| 国产精品国产三级欧美二区| 免费在线观看日韩欧美| 久久精品国产亚洲一区二区三区| 国产精品免费看久久久香蕉| 国产精品99久久久久久www| 亚洲黄色免费网站| 久久九九久久九九| 极品中文字幕一区| 亚洲成色777777在线观看影院| 久久人人97超碰精品888| 欧美激情综合五月色丁香| 亚洲欧洲日本国产| 免费观看一区| 男女av一区三区二区色多| 久久精品导航| 久久国产婷婷国产香蕉| 性欧美超级视频| 亚洲综合国产激情另类一区| 在线亚洲精品福利网址导航| 日韩视频免费观看高清完整版| 久久精品2019中文字幕| 亚洲欧洲一级| 91久久中文| 欧美在线综合视频| 韩日欧美一区二区| 午夜视频在线观看一区二区| 国产亚洲精品久久飘花| 亚洲一区免费网站| 国产一区二区欧美日韩| 亚洲欧美日韩国产成人| 黑人一区二区| 久久久99爱| 中日韩美女免费视频网址在线观看| 欧美成人dvd在线视频| 99精品欧美一区| 欧美日韩高清在线| 欧美在线亚洲| 狠狠色综合色区| 亚洲日本欧美| 亚洲天堂网站在线观看视频| 亚洲欧美日韩成人| 久久久久久伊人| 欧美激情精品久久久久| 日韩午夜在线视频| 国产在线视频欧美一区二区三区| 久久精品青青大伊人av| 亚洲系列中文字幕| 国产区欧美区日韩区| 欧美高清视频一区二区| 99精品热视频只有精品10| 亚洲一区综合| 老鸭窝毛片一区二区三区| 国产精品ⅴa在线观看h| 亚洲欧美日韩国产| 国产精品视频xxx| 久久久久久电影| 久久久天天操| 日韩网站在线| 欧美日韩国产天堂| 午夜亚洲激情| 久久精品卡一| 日韩视频一区二区在线观看 | 99国产麻豆精品| 伊人夜夜躁av伊人久久| 亚洲校园激情| 一区二区日韩免费看| 亚洲欧美国产精品桃花| 欧美成人高清视频| 国产人成精品一区二区三| 欧美xxx成人| 中文欧美在线视频| 伊人激情综合| 国产在线欧美日韩| 欧美日本二区| 亚洲最新视频在线| 欧美va天堂| 久久精品免费播放| 一区二区三区色| 欧美婷婷六月丁香综合色| 久久精品国产第一区二区三区最新章节 | 久久不射电影网| 在线观看日韩av| 欧美日本在线播放| 亚洲午夜国产一区99re久久| 亚洲大片在线观看| 亚洲国产一区二区三区青草影视| 91久久极品少妇xxxxⅹ软件| 亚洲国产精品电影| 欧美成人亚洲成人| 欧美激情一二区| 日韩系列欧美系列| 欧美精品一区二区三区视频| 亚洲精品乱码久久久久久蜜桃91 | 中文久久精品|