Introduced split_lcp_intervals method and test. More work to do.