Did some benchmarking.  getLCS is terrible.