第一行輸入一個長度為 、僅由小寫字母組成的字符串 。第二行輸入一個長度為 、僅由小寫字母組成的字符串 。
輸出一個字符串,代表 和 的最長公共子串。如果存在多個答案,輸出在較短串中最先出現的那個。
awaabb aawbb
aa
在這個樣例中, 和 都是 和 的最長公共子串,但 在較短串 中首先出現,因此輸出 。
abcdefghijklmnop abcsafjklmnopqrstuvw
jklmnop