Implement selectLcsImplementation