Types: s: str, t: str
Ranges: 1 ≤ |s|, |t| ≤ 3000
Addtl Info: s and t are strings consisting of lowercase English letters.