<題目錯誤>
條件中 " 3. 如果兩組字串有一個以上的最長相似子字串，只要輸組任意一個最長相似子字串即可。 "
是騙人的 QAQ ~  只能輸出 其中特定的一個 !!!

建議出題者 或 管理員 修正~ thanks!!

<提示>

1. 如 sdf6ry6j 所言，

假如相等時，

優先權 lcs[i-1][j]>lcs[i][j-1]>lcs[i-1][j-1]+1 

2. 還有旋轉時是這種方向 : abcdefg -> bcdefga (把第一個 接到 尾端)

然後記錄第一個最長的 lcs

P.S.

3. 這些不清楚的地方害我拿了7個NA   QAQ

4. 希望可以幫你省掉一些 NA XD