Pošljite SMS: Large deviation based upper bounds for the LCS-problem