題目描述

給出兩個字串 S₁, S₂ 求最長公共子串 ( Longest Common Substring ) 的長度，
與子序列不同的是，子串除了順序不變外，還需要連續，中間不能斷開。

例如字串 ABC 它的子串分別是：

• ABC
• AB
• BC
• A
• B
• C
• 空字串 ( 表示該字串沒有任何字符 )

所以對於 ABC 和 空字串 這兩個情況，
又會有 真子字串 ( 即不包括自身 ) 和 非空子字串 ( 即不包括空字串 ) 的說法。

輸入格式

輸入兩行，每行一個字串 ( 由 A-Z 所組成 )

輸出格式

輸出一個整數代表最長公共子串的長度

Samples

ABCABDAB
BDCABA

3

提示

ABCABDAB
BDCABA

CAB 是兩字串的最長公共子串

原始資料

• Zero1 題號：a526
• Hydro 題號：Z0526
• Locale：zh_TW
• Display：practice