Types: S: str, T': str
Ranges: 1 ≤ |S| ≤ 300,000, 1 ≤ |T'| ≤ |S|
Addtl Info: S and T' consist only of upper- and lowercase letters