Added lcsm solutions
Only store longest string in lcsm