題目描述 description
輸入n（2<=n<=20
）個字串，輸出最長公共子串。
輸入描述 input description
輸入n再輸入n個字串
輸出描述 output description
輸出最大公共子串。
樣例輸入 sample input 3
abce
cabk
jaab
樣例輸出 sample output ab
資料範圍及提示 data size & hint
乍一看以為是動態規劃，然而不會用動態規劃。
#includeusing namespace std;
int main()
{ int n;
string str[25];
cin>>n;
int min_len=int_max;
for(int i=0;i>str[i];
if(str[i].size()=0;i--){
for(int j=0;j
COdevs1425最長公共子串
題目描述 description 輸入n 2 n 20 個字串，輸出最長公共子串。輸入描述 input description 輸入n再輸入n個字串 輸出描述 output description 輸出最大公共子串。樣例輸入 sample input 3abce cabk jaab 樣例輸出 sam...
Codevs P1425 最長公共子串 KMP
題目描述 description 輸入n 2 n 20 個字串，輸出最長公共子串。輸入描述 input description 輸入n再輸入n個字串 輸出描述 output description 輸出最大公共子串。樣例輸入 sample input 3 abce cabk jaab 樣例輸出 sa...
CODEVS 1408 最長公共子串行
題目描述 description 熊大媽的奶牛在小沐沐的薰陶下開始研究資訊題目。小沐沐先讓奶牛研究了最長上公升子串行，再讓他們研究了最長公共子串行，現在又讓他們要研究最長公共上公升子串行了。小沐沐說，對於兩個串a，b，如果它們都包含一段位置不一定連續的數字，且數字是嚴格遞增的，那麼稱這一段數字是兩個...