Відправити по sms: Large deviation based upper bounds for the LCS-problem