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

<table id="omouc"><noframes id="omouc">

巢穴

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()-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) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

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


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

網(wǎng)站導(dǎo)航: 博客園 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>

一区二区三区三区在线| 激情久久中文字幕| 国产精品国产精品| 欧美一区二区三区免费大片| 欧美电影电视剧在线观看| 黄色精品一区二区| 久久精品一区二区三区不卡牛牛| 亚洲欧洲日夜超级视频| 欧美成人一区二区三区在线观看| 亚洲午夜小视频| 亚洲国产成人91精品| 久久久久久久欧美精品| 好看的日韩视频| 久久久久久网| 久久国产精品久久w女人spa| 国产婷婷一区二区| 久久久.com| 久久久久久网站| 亚洲高清不卡一区| 亚洲缚视频在线观看| 欧美电影免费观看高清完整版| 亚洲高清二区| 亚洲激情av在线| 欧美日韩免费一区| 午夜在线不卡| 久久不射中文字幕| 亚洲国产婷婷| 在线亚洲自拍| 国产伦精品一区二区三区视频黑人| 欧美一区二区三区精品电影| 欧美综合77777色婷婷| 精品88久久久久88久久久| 蜜臀久久久99精品久久久久久 | 老司机免费视频一区二区三区 | 亚洲精品视频一区二区三区| 欧美日本亚洲| 午夜精品视频在线| 欧美一区二区三区四区在线观看| 黄网站免费久久| 亚洲福利视频一区| 国产精品久久久久久av下载红粉 | 一区二区三区在线免费观看| 亚洲第一久久影院| 国产精品捆绑调教| 毛片精品免费在线观看| 欧美久久精品午夜青青大伊人| 亚洲欧美中文日韩在线| 久久婷婷麻豆| 亚洲一区www| 久久久久久久国产| 亚洲欧美日韩第一区| 久久精品水蜜桃av综合天堂| 野花国产精品入口| 性色av一区二区三区在线观看| 亚洲精品综合| 久久精品人人做人人爽电影蜜月| 夜夜精品视频| 久久在线播放| 欧美永久精品| 欧美日韩在线精品一区二区三区| 另类尿喷潮videofree| 国产精品久久久久久av福利软件 | 亚洲男人的天堂在线| 亚洲系列中文字幕| 欧美一区深夜视频| 亚洲视频日本| 巨乳诱惑日韩免费av| 亚洲综合国产| 欧美高清视频在线 | 麻豆国产va免费精品高清在线| 欧美久久99| 欧美激情1区2区3区| 国产亚洲福利社区一区| 在线综合+亚洲+欧美中文字幕| 一个色综合导航| 亚洲精品偷拍| 免费不卡在线观看av| 久久免费国产精品1| 国产欧美一区二区精品秋霞影院 | 中文在线资源观看网站视频免费不卡 | 欧美.www| 欧美成人久久| 一区二区在线观看视频| 午夜精品久久久久久久久久久久久| 一本色道久久综合| 欧美劲爆第一页| 亚洲国产精品ⅴa在线观看| 亚洲丁香婷深爱综合| 久久精品人人做人人综合| 久久久噜噜噜久久| 国产一区久久久| 久久九九国产精品| 开心色5月久久精品| 韩国成人福利片在线播放| 欧美一二区视频| 久久噜噜亚洲综合| 黄色在线一区| 欧美aa国产视频| 最近中文字幕日韩精品| 一区二区三区你懂的| 欧美激情精品久久久| 亚洲乱码精品一二三四区日韩在线 | 美女999久久久精品视频| 黄色成人在线观看| 麻豆国产精品777777在线| 亚洲电影下载| 亚洲婷婷综合色高清在线 | 久久婷婷久久一区二区三区| 激情小说亚洲一区| 欧美成人日韩| 中文一区字幕| 久久伊人亚洲| 99国内精品久久| 国产精品日韩| 久久久亚洲欧洲日产国码αv| 欧美成人高清视频| 性欧美xxxx大乳国产app| 亚洲视频一区二区免费在线观看| 国产精品午夜在线| 欧美诱惑福利视频| 免费看亚洲片| 在线综合亚洲| 国内伊人久久久久久网站视频| 老司机午夜精品视频| 9色精品在线| 老司机一区二区| 亚洲一区二三| 国内欧美视频一区二区| 欧美—级a级欧美特级ar全黄| 午夜精品电影| 亚洲国产三级| 久久精品视频免费观看| 亚洲精品乱码久久久久| 国产精品自拍网站| 欧美成人中文| 欧美一区二区三区四区在线观看地址| 欧美激情免费在线| 欧美在线在线| 在线亚洲一区二区| 一区二区三区我不卡| 国产精品毛片一区二区三区 | 国产综合色产| 欧美视频专区一二在线观看| 久久精品亚洲一区| 这里是久久伊人| 亚洲大胆人体视频| 宅男精品视频| 欧美日韩国产综合网| 久久精品国产69国产精品亚洲| 亚洲九九九在线观看| 欧美88av| 久久视频一区二区| 欧美一级大片在线观看| 中文欧美日韩| 亚洲美女在线观看| 亚洲高清不卡一区| 伊人久久大香线蕉av超碰演员| 国产精品久久久久久久久果冻传媒| 欧美暴力喷水在线| 久久免费午夜影院| 欧美在线免费视屏| 亚洲欧美日韩精品久久| 一区二区三区日韩在线观看| 亚洲欧洲精品成人久久奇米网 | 免费观看日韩| 久久精品视频在线看| 欧美一区成人| 亚洲——在线| 亚洲图片欧美午夜| 一区二区三区久久精品| 亚洲巨乳在线| 日韩网站在线| aa国产精品| 99国产精品久久久| 99re6热在线精品视频播放速度| 亚洲区欧美区| 亚洲精品一区在线观看| 亚洲久色影视| 中文在线一区| 午夜精品久久久久久久久久久| 午夜性色一区二区三区免费视频| 亚洲欧美日韩人成在线播放| 香蕉乱码成人久久天堂爱免费| 欧美一区二区私人影院日本 | 久久综合狠狠综合久久综青草| 久久久精品国产一区二区三区| 欧美主播一区二区三区美女久久精品人 | 在线观看视频一区| 亚洲国产精品第一区二区三区| 91久久在线视频| 中国av一区| 亚洲欧美福利一区二区| 欧美一区二区免费观在线| 久久久人成影片一区二区三区| 久久躁狠狠躁夜夜爽| 亚洲福利视频专区| 亚洲视频专区在线| 久久aⅴ国产欧美74aaa| 免费观看成人www动漫视频| 欧美日韩精品欧美日韩精品一|

<samp id="csao4"><optgroup id="csao4"></optgroup></samp>