두 문자열 \(A\)와 \(B\)가 주어질 때, \(A\)의 접미사이면서 동시에 \(B\)의 접두사인 가장 긴 문자열의 길이를 출력하시오. 예를 들어 \(A=\)abcde, \(B=\)cdefg이면 겹침 cde의 길이는 \(3\)이다. 비어 있지 않은 겹침이 없으면 \(0\)을 출력한다.

첫째 줄에 \(A\), 둘째 줄에 \(B\)가 주어진다. 두 문자열 모두 소문자로만 이루어진다 (\(1 \le |A|, |B| \le 2000\)).

\(A\)의 접미사이자 \(B\)의 접두사인 최장 겹침의 길이를 출력한다.

riseoj 작성

출처 RiseOJ Basics