最长公共子串

给定字符串 $S$ 和 $T$ 。求 $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$

abcdef
abcxdef

0 3 0 3

3 6 4 7 也是可接受的答案。

aaa
bbbb

0 0 0 0

abcabcabc
cabcabcab

0 8 1 9

aaa
aaaaa

0 3 2 5

Library Checker（yosupo06） longest_common_substring

本题为 special judge（输出任意合法解），暂不可本地评测。