added lcs documentation and run time