최장 공통 부분 문자열

문자열 $S$과 $T$이 주어진다. $S$와 $T$의 최장 공통 부분 문자열 하나를 구한다.

제약 조건

• $1 \leq |S|, |T| \leq 500000$
• $S$와 $T$의 각 문자는 영문 소문자이다.

$S$
$T$

최장 공통 부분 문자열을 $(S_a, \ldots, S_{b-1})$ 및 $(T_c, \ldots, T_{d-1})$로 잡을 수 있을 때, $a,b,c,d$을 출력한다.

$a$ $b$ $c$ $d$

여기서 $S_i$는 $S$의 $(1+i)$번째 문자를 나타내고, $T_j$는 $T$의 $(j+1)$번째 문자를 나타낸다.

최장 공통 부분 문자열이 빈 문자열이면 다음을 출력한다:

$0$ $0$ $0$ $0$