因為一直有事這道題又有點繁瑣， 所以寫了好多天今天才ac，不過1a還是很爽的。
思路還是很簡單的，對第乙個主串列舉其所有子串，然後將每個子串都與其他的所以主串kmp匹配，如果是所有主串的公共子串則記錄 並選出最大的乙個 注意這道題要字典序最小
**：
#include "iostream"
using namespace std;
#define maxsize 80
char c[11][maxsize];
char substring[maxsize];
int next[11][maxsize];
char cans[maxsize];
void getnext(int n,int length)
else
return -3;
}int main()
}if (tans}
}}
if (tans<3)
else
cout<}
}
poj1226 kmp 最長公共子串
題目 對於字串a1，a2，an 求乙個最大子串長度，使得它或者它的逆向串在每個串中出現 思路 對於a1串，尋找每乙個子串，與之後n 1個串匹配。子串長度的選取可以優化。include include includeusing namespace std const int maxn 101 bool...
求最長公共子串
參考 最長公共子串 longest common substirng 和最長公共子串行 longest common subsequence，lcs 的區別為 子串是串的乙個連續的部分，子串行則是從不改變序列的順序，而從序列中去掉任意的元素而獲得新的序列 也就是說，子串中字元的位置必須是連續的，子串...
求最長公共子串
題目描述 給定乙個query和乙個text，均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。例如，query為 acbac text為 acaccbabb 那麼text中的 cba 為最長的連續出現在query中的字母序列，因此，返回結果應該為其長度...