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

巢穴

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 閱讀(102) 評論(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电影艾秋| 国产一区三区三区| 欧美在线精品一区| 中文亚洲欧美| 国产亚洲精品久久久| 久久亚洲不卡| 免费欧美日韩| 中文国产亚洲喷潮| 午夜国产精品视频| 国内一区二区三区| 欧美大片一区二区三区| 欧美精品三级| 久久精品国产清高在天天线| 欧美在线在线| 99riav国产精品| 亚洲午夜av在线| 在线日本成人| 亚洲作爱视频| 国产日韩精品一区二区三区 | 欧美日韩精品一区二区三区四区| 亚洲精品中文字幕在线观看| 一区二区三区视频在线播放| 国产日韩欧美综合一区| 免费黄网站欧美| 欧美日韩在线播放| 久久久久成人精品| 欧美日韩卡一卡二| 久久这里有精品视频| 欧美激情综合色| 久久精品国产精品亚洲| 欧美精品成人一区二区在线观看 | 香港久久久电影| 久热这里只精品99re8久| 中文国产成人精品| 久久久久久久久一区二区| 亚洲视频图片小说| 卡通动漫国产精品| 欧美一区二区三区在线看| 欧美国产精品一区| 裸体一区二区三区| 国产精品系列在线| 最新亚洲视频| 红桃视频成人| 午夜日韩电影| 亚洲视屏在线播放| 欧美韩国日本一区| 免费在线观看日韩欧美| 国产农村妇女毛片精品久久麻豆 | 午夜伦欧美伦电影理论片| 99精品国产99久久久久久福利| 久久精品视频在线观看| 亚洲一区在线直播| 欧美日韩国产三区| 亚洲国产精选| 亚洲国产中文字幕在线观看| 久久国产福利国产秒拍| 一区二区三区免费网站| 欧美韩日视频| 欧美大秀在线观看| 亚洲国产裸拍裸体视频在线观看乱了中文 | 欧美大片免费看| 国产一区二区三区直播精品电影 | 久久米奇亚洲| 久久久999精品免费| 国产人成精品一区二区三| 中文久久乱码一区二区| 亚洲一区网站| 国产精品久久久久99| 亚洲性线免费观看视频成熟| 亚洲综合色视频| 国产精品美女主播在线观看纯欲| 日韩一区二区免费看| 一区二区日韩免费看| 欧美精品色网| 一区二区三区欧美日韩| 欧美一级片在线播放| 国产情人节一区| 久久精品国产精品亚洲综合| 久久久久国内| 亚洲第一在线综合在线| 欧美成人一区二区三区在线观看| 亚洲国产美国国产综合一区二区| 亚洲区免费影片| 欧美日韩另类一区| 亚洲欧美精品suv| 美女视频黄久久| 亚洲精选视频免费看| 欧美日韩在线精品| 亚洲欧美日韩在线综合| 久久精品欧洲| 亚洲国产另类久久久精品极度| 欧美国产欧美亚州国产日韩mv天天看完整 | 国产视频在线观看一区| 久久精品国产在热久久| 亚洲国产精品国自产拍av秋霞 | 国产精品裸体一区二区三区| 午夜性色一区二区三区免费视频| 久久尤物电影视频在线观看| 亚洲破处大片| 国产欧美在线看| 欧美顶级艳妇交换群宴| 亚洲私人影院| 欧美激情视频一区二区三区在线播放| 一本久久a久久精品亚洲| 国产在线不卡| 欧美精品成人| 久久精品成人一区二区三区蜜臀 | 亚洲二区精品| 午夜影院日韩| 亚洲看片一区| 国内成人在线| 欧美性做爰毛片| 麻豆精品一区二区综合av| 亚洲一级一区| 亚洲欧洲精品一区二区三区| 久久激情视频| 亚洲嫩草精品久久| 亚洲精品黄色| 黄色av日韩| 国产精品视区| 欧美日韩综合视频| 欧美xart系列高清| 久久国产一区二区三区| 亚洲视频国产视频| 亚洲人成亚洲人成在线观看| 久久网站热最新地址| 性欧美大战久久久久久久免费观看 | 精品96久久久久久中文字幕无| 欧美性猛交xxxx免费看久久久| 欧美成人午夜剧场免费观看| 久久成人人人人精品欧| 亚洲欧美另类中文字幕| 一本色道久久综合一区| 亚洲人体偷拍| 亚洲黄色在线观看| 欧美激情二区三区| 欧美国产日韩视频| 欧美国产亚洲视频| 欧美二区在线| 亚洲高清视频的网址| 欧美88av| 亚洲国产精品久久久久久女王| 米奇777在线欧美播放| 久久婷婷色综合| 久久在线精品| 老司机aⅴ在线精品导航| 久久综合久久综合这里只有精品| 欧美一区二区高清在线观看| 欧美一区二区三区视频在线观看| 亚洲免费视频中文字幕| 先锋影音网一区二区| 久久成人久久爱| 欧美在线免费观看亚洲| 久久视频免费观看| 久久综合网色—综合色88| 欧美成人精品三级在线观看| 欧美成年人网站| 亚洲美女福利视频网站| 一本久久综合亚洲鲁鲁五月天| 一本色道88久久加勒比精品| 亚洲一级黄色片| 久久精品国产免费看久久精品| 久久久亚洲国产天美传媒修理工| 久久影视三级福利片| 欧美高清在线视频| 欧美视频一区二区三区| 国产欧美日韩综合精品二区| 激情久久中文字幕| 亚洲人体一区| 欧美一区二区三区视频在线| 久久网站热最新地址| 亚洲经典一区| 午夜精品福利一区二区蜜股av| 久久久久久欧美| 欧美日韩亚洲另类| 黑人操亚洲美女惩罚| 亚洲美女在线看| 久久精品二区亚洲w码| 欧美国产视频在线| 亚洲性感美女99在线| 老司机精品视频网站| 欧美性色aⅴ视频一区日韩精品| 国产日韩欧美黄色| 亚洲精品美女在线观看| 欧美在线国产精品| 亚洲激情视频网| 久久激情五月激情| 欧美视频一区在线| 尤物yw午夜国产精品视频| 亚洲网站在线看| 欧美国产先锋| 欧美在线视频a| 欧美午夜免费电影| 亚洲国产欧美一区二区三区丁香婷| 亚洲欧美日韩国产中文在线| 亚洲国产成人久久综合| 欧美一级免费视频| 国产精品女主播一区二区三区| 亚洲电影有码|