Codevs P1425 最長公共子串 KMP

題目描述 description

輸入n（2<=n<=20）個字串，輸出最長公共子串。

輸入描述 input description

輸入n再輸入n個字串

輸出描述 output description

輸出最大公共子串。

樣例輸入 sample input

3 abce

cabk

jaab

樣例輸出 sample output

ab簡單kmp

#include

#include
#include
using
namespace
std;
#define n 105
int t,n,st,ll;bool flag;
int l[n],next[n]; //next正序
char s[n],c[n][n]; //s正序
inline
int creat(int fr,int l)
else k=next[k];
}return0;}
inline
int kmp(int k)
else j=next[j];
}if(j==ll) return
1; return0;}
inline
bool check()
return
true;
}int main()
for(ll=l[st];ll>0;ll--)
}if(flag) 
}if(!flag) printf("%s\n",s);
return
0;}

COdevs1425最長公共子串

題目描述 description 輸入n 2 n 20 個字串，輸出最長公共子串。輸入描述 input description 輸入n再輸入n個字串 輸出描述 output description 輸出最大公共子串。樣例輸入 sample input 3abce cabk jaab 樣例輸出 sam...

codevs1425最長公共子串 STL

題目描述 description 輸入n 2 n 20 個字串，輸出最長公共子串。輸入描述 input description 輸入n再輸入n個字串 輸出描述 output description 輸出最大公共子串。樣例輸入 sample input 3 abce cabk jaab 樣例輸出 sa...

最長公共子串行 最長公共子串

1 最長公共子串行 採用動態規劃的思想，用乙個陣列dp i j 記錄a字串中i 1位置到b字串中j 1位置的最長公共子串行，若a i 1 b j 1 那麼dp i j dp i 1 j 1 1，若不相同，那麼dp i j 就是dp i 1 j 和dp i j 1 中的較大者。class lcs el...