문제1965--Longest Common Substring

1965: Longest Common Substring

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 104  통과: 38
[제출] [채점기록] [묻고답하기]

문제 설명

Find two string's longest common substring's length

입력 설명

First line will be Testcase T ( 1 <= T <= 30 )

For each testcase, two strings S1,S2 ( string length < 1,000 ) will be given.

출력 설명

Print the longest common substring's length

입력 예시 Copy

1
PARKCHUYOUNG
PARKJISUNG

출력 예시 Copy

4

도움

PARKCHUYOUNG
PARKJISUNG

4

출처/분류