網易杭研2016春招筆試題最後一題

給定兩個字符串A,B(只包含26個英文字母),輸出所有公共的最長子字符串(如果出現重複子串,則輸出多次)

輸入包括兩行,每行爲一個連續字符串(大小寫敏感)
輸出包括多行,每行爲掃描到的最長公共子串,按照該子串在字符串A(即第一行輸入字符串)中出現的先後次序輸出

樣例輸入:
abcxyzabcrst
opqrstabc

樣例輸出:
abc
abc
rst