We define c s as the substring in s that is not covered by the longest common prefix l and postfix r, and define c t for t analogously.
strings s and t are divided into three regions, lc s r and lc t r, respectively.